You can remove all the fog by spending skills and resetting all skill to "unlock" the whole tree and plan builds properly but when you relog the fog returns.

It's incredibly annoying and there's no reason for it. The fog should simply be removed.

Otherwise I'm loving Valhalla!

I was able to fix this.

Closing and opening the game did nothing, but exiting the animus and re-entering got all the icons to popup. So it's definitely bugged, but at least there's a work-around.

I purchased the full Map Pack to see the location of all Gear, Skills, Opals and Artifacts on the map.  It worked great in Norway, I was able to see everything.  But now that I'm in England the only thing that shows on the map is Opals location.