Ich vermute Parameterschnüffeln.
Versuchen Sie, in Ihrer Prozedur Anti-Parameter-Sniffing-Code anzuwenden. (Weisen Sie lokalen Variablen Parameter zu, bevor Sie sie verwenden).
http://blogs .technet.com/b/mdegre/archive/2012/03/19/what-is-parameter-sniffing.aspx