Возможно всетаки тормоза из за "кривого" кода?
Я наткнулся на TABLE SCAN-ы когда мониторил запросы пользователей.
Скан таблицы, размером в 3-4Gb - как вам это? А если отчет делает несколько пользователей одновременно? - жуть.
Тема обсуждается тут
Настройка индексов
может до чего то дельного докопаюсь.