Eu suspeito sniffing de parâmetros.

Tente aplicar o código de detecção de antiparâmetros em seu procedimento. (Atribua parâmetros a variáveis ​​locais antes de usá-las).

http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx