Missing atlass icons

I've never seen an abyss or hideout icon in my world map, i think it must be a bug,the problem is i can't unlock new hideouts if i don't see them. Clicking the icons in the map legend doesn't see to do anything. All help would be appreciated.