One other thing no one mentioned(or i didnt see it if they did) was guildhests. Toss a few of those in with some leves dungeons fates and quests(and a roulette or two, why not?), and you should be through to the next story batch in no time. Also, did you unlock the level 35 dungeon(its a non-MSQ dungeon, so its optional)? If not, that might help too. The unlock quest is outside the waking sands if you need it.