If you're high enough level ranger (I think same is the case for Loremaster with exploration secret, but can't test that), the map reveal thing they get doesn't work on the very first map after transition (assuming it's not one of those which are 'always explored'). Highly frustrating as it constantly keeps a blank spot on few specific maps depending on how one walks.
Also, sometimes that message doesn't even trigger and instead it's treated as fully unexplored map, giving exploration adventure xp. Not sure what triggers that.
Steps to reproduce the Bug:
1) Have a character who gets "You recall this area from your earlier travels"
2) Walk between server transition to visit both maps (as a most recently tested example - "Guldorand (Mountains) Old Mine Road" to "Minmir (Gap of Aeons) Bridge of Thieves")
3) Go somewhere completely different
4) Wait for Server Reset
5) After Reset, return to one of the maps and walk through a transition
Expected Result:
Both maps are fully revealed
Actual Result:
The one you reached after crossing through transition has no map reveal
Screenshot(s)

-----

Additional Information/Notes
As seen in second screenshot, the same happens if you do portalling (teleported from Soulhaven Monastery to Minmir Nexus Falls, where I have already been plenty of times)