Ihre Statistiken sind höchstwahrscheinlich veraltet. Wenn Ihre Daten identisch sind, berechnen Sie die Statistiken auf beiden Servern neu und kompilieren Sie sie erneut. Sie sollten dann identische Abfragepläne sehen.
Überprüfen Sie außerdem, ob Ihre Indizes identisch sind.