Detta är fotavtrycket för parametersniffning. Ja, första steget är att prova RECOMPILE, även om det inte alltid fungerar som du vill 2005.
Uppdatering:Jag skulle försöka kompilera om på statement-nivå på INSERT ändå eftersom detta kan vara ett statistikproblem (oh yeah, kontrollera att automatisk statistikuppdatering är på).
Om detta inte verkar passa parameter-sniffing, jämför sedan den faktiska frågeplanen från när den fungerar korrekt och från när den körs för alltid (använd beräknad plan om du inte kan få den faktiska, även om den faktiska är bättre). Du letar efter om planen ändras eller inte.