Написала еще раз хостеру и получила очередной ответ:
Провели анализ Вашего запроса и его работы. Если запрос выполнить без сортировки, запрос выполняется в течении примерно 25-27сек. Это значение близко к предельно допустимому (ограничение на выполнение MySQL запросов 30сек), но не превышает его. К сожалению, изменить это ограничение невозможно. Если выполнять запрос с сортировкой, время его выполнения значительно увеличивается. Запрос выполняется более 40сек. Для того чтобы улучшить ситуацию, добавьте индекс на поле по которому происходит сортировка. К сожалению, не могу сказать с уверенностью, будет ли запрос укладываться после этого в отведенные для него 30сек. Если нет, нужно проанализировать его и провести работу по оптимизации. Для этого обратитесь, пожалуйста, к специалистам в данной области
Как это понимать и при чем здесь сортировка?