This has been around since as long as I can remember and it’s not a big deal at all but it is a bug however. The character select screen gives you a different % at map completion than it does on the map. Check the screenshot to see what I mean.
Certified Gameaholic