Това е отпечатъкът от надушването на параметри. Вижте тук за друга дискусия за това; Слаба производителност на плана за изпълнение на съхранена процедура в SQL - надушване на параметри
Има няколко възможни корекции, включително добавяне на WITH RECOMPILE към вашата съхранена процедура, която работи около половината от времето.
Препоръчителната корекция за повечето ситуации (въпреки че зависи от структурата на вашата заявка и sproc) е НЕ използвайте параметрите си директно в заявките си, а по-скоро ги съхранявайте в локални променливи и след това използвайте тези променливи в заявките си.