It sounds like you're in the wrong world/ server. Parts of the map that already have been explored should not change when the game updates .