Do what Koomaster suggests and check out the cities. I know for a FACT that I got them to 100% back when I first made my character earlier this year. However, when I checked out Rata Sum, I had two of the easiest to get POIs showing as not discovered. It was the last two I needed, but Rata Sum was showing as 100% complete.