When loading my latest savegame I found that the world map had several locations that was grayed out and had the missing string text under them.
This also prevented me from using map travel to any world map locations and left me stuck in the starting town.