Форум пользователей MySQL

Как-то непонятно, последние пару месяцев начали вылазить ошибки, которые до этого 4 года никогда не видел. О них я создавал уже несколько тем с вопросами, консенсуса так и не нашли. Несколько раз получал такое сообщение:

#1104 - The SELECT would examine more than MAX_JOIN_SIZE rows; check your WHERE and use SET SQL_BIG_SELECTS=1 or SET SQL_MAX_JOIN_SIZE=# if the SELECT is okay

Ну, думаю, запрос толстый, данных много, не хватает ресурсов, пересмотрел конфиг/запрос, проблема решилась. Сегодня же очередной финт, свалил меня наповал...
Имеем вполне успешно выполняемый запрос:

SELECT
  `routes`.`id` ,
  `routes`.`name` ,
  `routes`.`credits` ,
  `routes`.`all_signs` ,
  `routes`.`status` ,
  COUNT( DISTINCT `users`.`id` ) AS `users` ,
  COUNT( DISTINCT `routes_signs`.`sign_id` ) AS `signs`
FROM `routes`
LEFT JOIN `users` ON `users`.`route_id` = `routes`.`id`
LEFT JOIN `routes_signs` ON `routes_signs`.`route_id` = `routes`.`id`
GROUP BY `routes`.`id`
ORDER BY `users` DESC

Стоит только поменять сортировку с `users` на `routes`.`id`, как вылазит вот это сообщение. Где логика?

ЗЫ SQL_BIG_SELECTS у нас OFF, но ведь в запросе меняется только сортировка, не влияющая на выборку.