Podejrzewam podsłuchiwanie parametrów.
Spróbuj zastosować w swojej procedurze kod anty-parametry sniffing. (Przypisz parametry do zmiennych lokalnych przed ich użyciem).
http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx