Ser ut som parametersniffning.
Här är en trevlig förklaring:I Smell a Parameter!
I grund och botten har sql-servern cachad frågekörningsplan för de parametrar som den först kördes med, så planen är inte optimal för de nya värdena du skickar. När du kör frågan direkt genereras planen i det ögonblicket så det är därför det går snabbt.
Du kan markera proceduren för omkompilering manuellt med sp_recompile eller använd alternativet With Recompile i dess definition så att det kompileras vid varje körning.