Was wahrscheinlich passiert, ist, dass die zusätzliche Zeit bei der ersten Ausführung der Abfrage mit dem Kompilieren der Abfrage und dem Entwickeln des Ausführungsplans verbracht wird. Dies bleibt eine Weile im Cache und passiert dann erneut.
Die Lösung besteht darin, Ihre Abfrage in eine gespeicherte Prozedur zu stellen.