Since I got the most recent update the game keeps generating the same map over and over for me unless I change the settings for the map.
Try using quickstart, instead of new game.
That seems to work; but its still a bug that needs to be fixed.
There are many great features available to you once you register, including:
Sign in or Create Account