To jest ślad wąchania parametrów. Tak, pierwszym krokiem jest wypróbowanie RECOMPILE, chociaż nie zawsze działa tak, jak chcesz w 2005 roku.
Aktualizacja:I tak spróbowałbym Rekompilacji na poziomie instrukcji na INSERT, ponieważ może to być problem ze statystykami (o tak, sprawdź, czy automatyczne aktualizowanie statystyk jest włączone).
Jeśli wydaje się, że nie pasuje to do wyszukiwania parametrów, porównaj rzeczywisty plan zapytania od momentu, gdy działa poprawnie i od kiedy działa bez końca (użyj planu szacowanego, jeśli nie możesz uzyskać rzeczywistego, chociaż rzeczywisty jest lepszy). Chcesz sprawdzić, czy plan się zmieni, czy nie.