Thanks for your answer.

I have read something about parameter sniffing but I think my problem is a bit different.

I execute twice the same query with the same parameters: the first...