For Alliance, I'm sure there is an equivalent for horde.
1) Get hero's call quest
2) Sends you to talk to a place to receive a "vision". Did you get a vision of the Maelstrom? That's part of it.
3) Hand in next quest at dock.
Chances are, you're on one of those, or did one and didn't pick up the chain. Look all over town for !
If you've done the boat event, fly there from Dun Morogh. You CAN make it. I've done it many times.