Esta es la huella de la detección de parámetros. Sí, el primer paso es probar RECOMPILE, aunque no siempre funciona de la manera que deseas en 2005.
Actualización:Intentaría Recompilar a nivel de declaración en INSERTAR de todos modos, ya que esto podría ser un problema de estadísticas (oh, sí, verifique que la actualización automática de estadísticas esté activada).
Si esto no parece ajustarse a la detección de parámetros, compare el plan de consulta real desde cuando funciona correctamente y desde cuando se ejecuta para siempre (use el plan estimado si no puede obtener el real, aunque real es mejor). Estás mirando para ver si el plan cambia o no.