Sospecho que está olfateando parámetros.
Intente aplicar un código de rastreo antiparámetros en su procedimiento. (Asigne parámetros a las variables locales antes de usarlas).
http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx