Try this: My level 50 DH can’t queue for Solo Islands - Flynn isn’t there by the table - Community / General Discussion - World of Warcraft Forums (blizzard.com)
And make sure you also have the Heath of Azeroth.