It depends on how much of the map you explored. New areas only generate
correctly in unexplored areas. My Mistlands start to appear about 1/2 to 2/3 away from
the center. The first Mistlands may be small islands; going furthur you should find larger
areas. good luck