Is the navigation working fine if you normally play in that map from editor instead of opening it?
Just as we figure things out, try removing in the WorldOutliner the RecastNavMesh and move the Nav Mesh Bounds Volume a bit to regenerate it. Also make sure a green area is added within the box (you can toggle it with P while in editor mode)