There was a new terrain generator introduced with the content drop. If you play an old save it will most likely be the case your Mistlands will be small, sharp and broken islands.

A new start would provide you with the best Mistlands experience.