È molto probabile che le tue statistiche siano obsolete. Se i tuoi dati sono gli stessi, ricalcola le statistiche su entrambi i server e ricompila. Dovresti quindi visualizzare piani di query identici.
Inoltre, controlla che i tuoi indici siano identici.