i had a similar problem with one of my maps, i removed all starting locations and set the map to one player, saved and reopend it, put it back the starting locations changed the number of players back and finaly saved it
that worked for my map, maybe not all steps are necessary...
should do it, not touched the map editor in years sorry friend,