Does this only happen in multiplayer games?
I have not tested in multiplayer sadly :( Not sure how map generation works there.
Could you try it out on a single-player map? See if you have the same problem there. And also try it out in multiplayer but when you are alone.
And either case, could you send over your savefile? Then I can test as well.