Това, което вероятно се случва, е, че допълнителното време при първото изпълнение на заявката се изразходва за компилиране на заявката и разработване на плана за изпълнение. Това остава кеширано за известно време и след това се случва отново.
Решението е да поставите заявката си в съхранена процедура.