Esta es la huella de la detección de parámetros. Ver aquí para otra discusión al respecto; Desempeño deficiente del plan de ejecución del procedimiento almacenado de SQL - análisis de parámetros
Hay varias soluciones posibles, incluida la adición de WITH RECOMPILE a su procedimiento almacenado, que funciona aproximadamente la mitad del tiempo.
La solución recomendada para la mayoría de las situaciones (aunque depende de la estructura de su consulta y sproc) es NO use sus parámetros directamente en sus consultas, sino guárdelos en variables locales y luego use esas variables en sus consultas.
