[Edratman]

I have had the same problem using the RMG. What I found that resolves the problem is to save the game, exit to desktop and start the game again. The map appears corrected (and substantially different than originally viewed). No other problems appear after performing these actions.

The problem only occurs when I start a game on a random map from the main menu, not when I generate a map using the random map maker and then use that map for a game. It also occurs on all 3 map size choices for me.

I haven't used start a game on a random map in quite a while. IIRC it did not occur 100% of the time, but I am not aware that I noticed any pattern to the occurance of the problem either.