Che aspetto hanno i piani di esecuzione? In caso contrario, potrebbe essere necessario aggiornare manualmente le statistiche sulla tabella poiché è probabile che le righe appena inserite non siano rappresentate in modo sproporzionato nelle statistiche e potrebbe quindi scegliere un piano non ottimale.
Vedi questo post del blog per una spiegazione di questo problema Statistiche, stime di riga e colonna della data crescente
Verifica inoltre che la tua query del 2011 non subisca blocchi a causa di inserimenti o aggiornamenti simultanei che non influiscono sulle query sui dati storici.