My guess is there's something odd with the height map. Was this world generated pre or post mistlands?