Lo más probable es que sus estadísticas estén desactualizadas. Si sus datos son los mismos, vuelva a calcular las estadísticas en ambos servidores y vuelva a compilar. A continuación, debería ver planes de consulta idénticos.
Además, verifique dos veces que sus índices sean idénticos.