Dit is de voetafdruk van parameter-snuiven. Zie hier voor een andere discussie erover; SQL slechte prestaties van het uitvoeringsplan voor opgeslagen procedures - parameter snuiven
Er zijn verschillende mogelijke oplossingen, waaronder het toevoegen van WITH RECOMPILE aan uw opgeslagen procedure, wat ongeveer de helft van de tijd werkt.
De aanbevolen oplossing voor de meeste situaties (hoewel dit afhangt van de structuur van uw query en sproc) is om NIET gebruik uw parameters rechtstreeks in uw query's, maar sla ze liever op in lokale variabelen en gebruik die variabelen vervolgens in uw query's.