After getting to the first bunker (the one with the war board; where you compete the intro missions) and viewing the war board, I took a break and logged out. When I logged back in, all the icons/legends for missions were gone. Only one world mission popped up after logging back in and spawning at the bunker (the one right next to it) all previous completed mission icons/waypoints were gone and all the new ones went away so I didn’t know where to go for my next mission even though I saw the icon before I logged out.
Not sure if this will work on the Xbox One but on PC, if you “continue” your game, then exit to the main menu and then “continue” again, the map locations you have discovered should be displaying again.
This happens to me all the time on Xbox. I have it listed in my bug reports as well. I have fixed it 3 times by quitting and hitting continue again and the game will reload my icons on the map. The loot will all respawn giving you unlimited supplies all the time but it will be marked 100% complete with the icons on the map again. This bug happens to me every day