Tonight I did the Azshuna Invasion on 4 of my 110 characters and none of them got the follow up quest from Prince Farondis when handing in the 4 world quests.
After a disabling addons and doing all kinds of other 'usual' fixes I did a little browsing of the battle net forums and I found a fix.
Simply head down to Shackles Den flight path and then walk/ride a little south down the path. maybe 50-100 yards for those without addons, to 55.97 60.48 and he will magically appear.
Gogo Blizztards and your inability to respond to bug posts in the official forums for over a week!!!!