bueno, hay algunas razones.
probablemente la que te de la solucion es el tamaño del mapa, dependiendo del tamaño del mapa, las unidades tendran mayor linea de vision (efecto visual), es decir, en realidad tienen el mismo rango de exploracion pero debido al tamaño del mapa se ve como si explorara mas de lo debido.
otras podrian ser que en la edad feudal , al avanzar, el explorador aumenta su rango visual, y quizas tambien aumente un poco su velocidad, no se.
entonces, probablemente en la partida te equivocaste y estaba en feudal en vez de la Alta edad media, o algo asi.
espero haberte ayudado.