Found this post through a forum search.
I have the exact same problem.
I also had finished all quests from Ara and Aveen (sp?) before I got the quest to get the 2 writs of acceptence from the dude high on the tower.
I've done missions, because I thought maybe they would help.
Done 16 missions or so now. Didn't help.
Is this broken ?
What's the follow up quest from the guy on the tower ?
Anything interesting, anything fun ?
If not, I might skip this.