Very weird.
@FreeJayFly: Can you talk to the invisible NPC or is it not there? Also can you start quests from other tribes?
@LadyPita: Are non available? How far are you in them?