Apakah Anda memiliki rencana pemeliharaan otomatis untuk memperbarui statistik, membangun kembali indeks, dll.? Jika tidak, SQL Server mungkin masih membangun rencana kuerinya pada statistik lama Anda dari tabel yang lebih kecil.
SQL Server menghasilkan rencana kueri paralel secara otomatis, jika kondisi tertentu terpenuhi. Dari artikel di MSDN :
Faktor lainnya:
Apakah SQL Server dikonfigurasi untuk memiliki afinitas ke satu prosesor?
Apakah opsi derajat paralelisme maksimum disetel ke 1?
-- EDIT --
Sudahkah Anda mencoba membuat profil proses ini? Akan menarik untuk melihat rencana kueri yang dihasilkan SQL Server.
Apakah Anda memiliki contoh kode yang dapat Anda posting?
Jika Anda memiliki pekerjaan pencadangan malam otomatis, dapatkah Anda memulihkan cadangan ke arsip?