Same here..
It's not possible for us to tell you what areas of the map you have and haven't walked on or sailed to. To the best of our knowledge this is not bugged, but the requirements are stringent.
