New biome terrain related content will appear in unexplored areas, beyond the 500 feet sight range. New biome entity related content such as monsters, will appear in explored and unexplored areas.

Developers suggest starting new worlds if you have explored most of the world already. Also, sometimes, older versions of the map can cause instability due to how the world was generated.