Just adding my name on this potential bug-report. I have the exact same problem as everyone else seems to have. I doubt the dungeons are a part of the achivement and if they are, it should be more clear that the world exploration percantage shown on the in-game map and the percentages shown in the achivement and in the character screen are dependant on different things.