Сложно сказать не видя ситуации. Возможно на “дешевом запросе” нет индексов, а дорогой в кеше 🙂
один и тот же запрос. стоит индекс, запускаю - стоимость 2к, индекс не используется, выполняется 20 мс.
прописываю force index, стоимость - 7к, выполяется за 6 мс