Для начала попробуйте максимально упростить запрос.
Например, как уже сказали ниже — GROUP BY `Ad`.`id` тут никуда не упирается — убрать.
Заодно убрать окно(limit) и сортировку и выполнить (узнать время выполнения), заэксплейнить. Далее, возвращая убранные куски узнать где собака зарыта.
Благодарю за разъяснение. Ну и попутно вопрос, почему в одном условии использован алиас, а в другом нет. (но это оффтоп)
Вообще хотелось бы видеть структуру таблицы и индексов на ней.
UPD Погуглил, похоже там нет сцепления как такового, просто гидротрансформатор не создает жесткой связи между коленвалом и карданом. Поправьте меня, если что не так.