I was told this is the point I needed to be when a dev talked to me about my problem (well after much code searching). According to what she could see the Traveler talking to you again is the next thing to happen to continue the main quest but in order for that to happen I needed to be flagged a quite a few other quests. I'm assuming those are all the banner quests.
Nevaldan saying I still need to rescue the Vahir was very confusing to me (so like you I thought I was bugged) but from what I hear that's the way it is. I'm working on finishing all the banners and seeing if that triggers the Traveler into continuing the quest.