Suas estatísticas provavelmente estão desatualizadas. Se seus dados forem os mesmos, recalcule as estatísticas em ambos os servidores e recompile. Você deverá ver planos de consulta idênticos.

Além disso, verifique se seus índices são idênticos.