Hrmm I remember Moonshade and the first quests they give you are right at the front of that lil outpost. Two dwarves are there and one asks you to go kill those flying things up the road. Be sure and check inside the temple I remember having to go upstairs and do something and talk to someone there as well. Also you might need to take that trip to Droughtlands to get them to activate as well.
I found actually that the levels of quests in Moonshade and Droughtlands to be quite the same, it's sort of a choice of which one you want to level up in. I outleveled much of Droughtlands by doing everything in Moonshade first. Plus I could solo those rifts in Moonshade with ease too. ;)
If you want to make sure you have completed all quests in a zone, you can go to ZAM. They have a quest area where all quests are listed for each zone, separated by faction.
Well the problem was indeed the bugged invasion in Three Springs on my shard. The dwarf was stuck in combat from an invisible enemy, however the server reset that just happened cleared it up. He's no longer in combat and gave me the quest to pray at two idols so I should be good now.
TLDR: Bugged invasion was the culprit, thanks for all the help folks.