To reiterate what @Kryten wrote they did change the terrain generation mechanic with the Mistlands update to create larger Mist land masses. An older save will have the Mistlands, but they will most likely be broken and smallish islands.