For those of us who are stuck on this quest because of a bug, try these steps first if you're desperate to get off the island, and you can't wait for a GM.
First of all, the bug itself is described as the npcs not even showing up.
Posted by Kåmron @Official Wow Forums.
Just got done talking to a gm that has resolved the quest issue for me. He said everyone needs to put in a stuck ticket. He said some how my character was advanced like it had already been to Org and done things. He did something with the character and moved me to the point of getting the quest from Thrall.
My character picked up an additional quest some time around the warchief's lookout, prior to shooting down the gnomeregan bomb planes.
Warchief's Emissary
"Deliver the Sealed Package to the Darkspear Loyalist on the docks at Bladefist Bay in Durotar."
Posted by Pokeandrun
hey guys i was having the same problem but you can use your hearthstone and it will take you to org and don't even need to finish the quest line.
My hearthstone was set to the Warchief's Lookout, so it wasn't set in concrete thing.
I ended up asking for a warlock to summon me off the island.
Posted by Flozzy
I imagine this only allowed me to leave because our characters are flagged as in Orgrimmar. I'm glad something worked, if not the hearthstone. I'm out. Gawd that felt amazing.
-> The issue, plus a warlock summoning me out. <-