Нашел медленный запрос. Запрос сложный, нужно пробовать по всякому его модифицировать, чтоб найти наиболее производительный вариант.
Проблема в том, что запрос кэшируется и повторно выполняется уже моментально. Кэшируется и в adminer и в heidisql и в phpmyadmin.
Как вы тестируете запросы?