SP's zijn voorgecompileerd, het kan zijn dat er een "slecht" queryplan wordt gebruikt wat niet goed is voor de argumenten die in de SP worden doorgegeven. U kunt een OPTION (RECOMPILE) . toevoegen op de query's binnen de SP om SQL Server te dwingen de query opnieuw uit te voeren via de query-optimizer en de beste query voor de gegeven parameters te vinden.
Zie hier of hier voor enkele voorbeelden en achtergrondinfo...