Wat er waarschijnlijk gebeurt, is dat de extra tijd die de eerste keer dat de query wordt uitgevoerd, wordt besteed aan het compileren van de query en het ontwikkelen van het uitvoeringsplan. Dit blijft een tijdje in de cache staan en dan gebeurt het weer.
De oplossing is om uw vraag in een opgeslagen procedure te plaatsen.