In PE, try talking to Iliyasha Guidingstar for the Sharandar intro quest, she's near the portal to Moonstone Mask, and General Sabine for Ashen battlefield, up to the right from Neverember, that ought to fix it.
I'm having the same problem, only I've already done the quest and am now stuck on 4/5 completed help the zentharim. I can't pick the quest up either and continue the campaign. A sign of good faith lists as completed in my quest history.
Agreed, judging by the time stamps in this thread the problem has been occuring for close to 4 hours now, taking 1 minute to write a short notice wouldn't be asking too much.