The icons on the map are disappearing also, though not necessarily at the same time as the icons over NPC's heads. Even the aethernet crystals are popping in and out on the map!