Caledon Forest map completion text
Ah yes, the bald soldier. In my case I found both soldiers bald. These were in the Human story line level 30 I think. I was helping out a guild mate so I cannot provide the actual story line name or anything else related to it.
Actually completing the map is no trouble at all. But if you mouse over the zone name, you get the completion text for Metrica Province rather than Caledon Forest:
http://i.imgur.com/snQ0tYn.jpg
Obviously in my screen shot it’s not a big deal, as my character is already in Caledon — but I initially checked from Lion’s Arch, but couldn’t see how far along Caledon was done before I actually went there.
Ah yes, I see this anomaly all the time. I just close the map and reopen it to fix the problem. I have no idea why it happens, but it is not an uncommon occurrence.