Hai un piano di manutenzione automatizzato per aggiornare le statistiche, ricostruire gli indici, ecc.? In caso contrario, è possibile che SQL Server stia ancora costruendo i suoi piani di query sulle statistiche precedenti di tabelle più piccole.
SQL Server genera automaticamente piani di query parallele, se vengono soddisfatte determinate condizioni. Da un articolo su MSDN :
Altri fattori:
SQL Server è configurato per avere affinità con un singolo processore?
L'opzione del grado massimo di parallelismo è impostata su 1?
-- MODIFICA --
Hai provato a profilare questo processo? Sarebbe interessante vedere il piano di query generato da SQL Server.
Hai un codice di esempio da pubblicare?
Se disponi di un processo di backup notturno automatizzato, puoi semplicemente ripristinare il backup nell'archivio?