Aparte de lo obvio de que tienes que usar el switcher para cambiar a la versión correcta, Warcraft 3 tiene un modo muy peculiar de reconocer mapas usados en replays, y es que éstos deben estar en la carpeta exacta donde se guardó el replay.
Por ejemplo, supongamos que jugador 'X' juega el mapa 'Aaa.w3x' guardada en una carpeta 'mapas ladder 2010' dentro de la carpeta de mapas por defecto y decide guardar el replay. Tú para verlo tienes que tener una carpeta con el mismo nombre (mapas ladder 2010) con dicho mapa (Aaa.w3x) dentro. La carpeta que debes crear se puede ver en el error: The map file associated with the replay could not be found. Please make sure the map file 'Maps/mapas ladder 2010/Aaa.w3x' used by the recorded game exists and try again.