Thanks for that last reply Mharr, I wondered why I didn´t find any Frost Caves in the last Mountain Biome I checked, since I did not discover it at all before the patch. It´s quite big, with ~ 10 silver veins, more than one rune stone to show one of Moders locations, but not a single Frost Cave.

But it´ totaly makes sense that the world has to be generated around the player, even if you never actually go somewhere. Guess they could update their description, since removing the fog of war is not the real issue here.

This means I have to find a mountain biome, where I did not sail right next to it along the coast.