>>358298275
>>358297451
>>358294773
Yep. That was the issue. If you start the game for the first time, and exit out during the required tutorial, and then attempt to load the save, you will have no map. You then have to go back, manually choose the tutorial, complete it, and then all subsequent new games will have the map. 
At least, that's what fixed it for me. You might be able to just make another new game without having to do the tutorial, but I didn't test that.