Det, der sandsynligvis sker, er, at den ekstra tid, første gang forespørgslen kører, bruges på at kompilere forespørgslen og udvikle eksekveringsplanen. Dette forbliver cache et stykke tid, og så sker det igen.
Løsningen er at sætte din forespørgsel ind i en lagret procedure.