Dies ist der Fußabdruck des Parameter-Sniffing. Ja, der erste Schritt ist, RECOMPILE auszuprobieren, obwohl es auf 2005 nicht immer so funktioniert, wie Sie es sich wünschen.
Update:Ich würde sowieso eine Neukompilierung auf Anweisungsebene auf dem INSERT versuchen, da dies ein Statistikproblem sein könnte (oh ja, überprüfen Sie, ob die automatische Statistikaktualisierung aktiviert ist).
Wenn dies nicht zum Parameter-Sniffing zu passen scheint, vergleichen Sie den tatsächlichen Abfrageplan ab dem Zeitpunkt, an dem er ordnungsgemäß funktioniert, und ab dem Zeitpunkt, an dem er für immer ausgeführt wird (verwenden Sie den geschätzten Plan, wenn Sie den tatsächlichen nicht abrufen können, obwohl der tatsächliche besser ist). Sie möchten sehen, ob sich der Plan ändert oder nicht.