SP'er er prækompileret, det kan være, at der bruges en "dårlig" forespørgselsplan, som ikke er god for de argumenter, der sendes ind i SP'en. Du kan tilføje en OPTION (RECOMPILE) på forespørgslerne inde i SP for at tvinge SQL Server til at køre forespørgslen igen gennem forespørgselsoptimeringsværktøjet og finde den bedste forespørgsel for de givne parametre.
Se her eller her for nogle eksempler og baggrundsoplysninger...