Je soupçonne le reniflage de paramètres.
Essayez d'appliquer le code de reniflage anti-paramètre dans votre procédure. (Attribuez des paramètres aux variables locales avant de les utiliser).
http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx