SPs vorkompiliert sind, kann es sein, dass ein "schlechter" Abfrageplan verwendet wird, der nicht gut für die an den SP übergebenen Argumente ist. Sie können eine OPTION (RECOMPILE) hinzufügen auf die Abfragen innerhalb des SP, um SQL Server zu zwingen, die Abfrage erneut über den Abfrageoptimierer auszuführen und die beste Abfrage für die angegebenen Parameter zu finden.
Siehe hier oder hier für einige Beispiele und Hintergrundinfos...
