actually, there is a very good reason for this bug... The problem is in that, Ghostlands, Silvermoon, Quel'Danas and the Coolest zone in the game! (sadly can't reach :( , you know it right :D ) are on the Outlands map - and the Gryphon flight does not take that in mind... you appear on a strange position, and the game will not let you move, until reload (/reload; relog; rdf/bg) :)
In deed, the Allies are quite in a bad position here... so, HS, KirinTor rings, Tabard, Potion of Deepholm (82+), Scroll of Recall, Portal, Teleport: Moonglade, Summon, Jaina's locket ^^ , Gnomish tricks, ... i think this is all, right, or i am forgetting something?.. Oh, and Fatigue teleport to the Barrens ofc!
P.s.: My HS is set on the Lost Isles, and it is so not getting out of there for the time being :D
P.s.2... Anyone checked Zul'Aman?..