A little perturbed at World of Warcraft

I dinged 58, on the new hunter toon I created a couple weeks ago, last night and that opens up Outland content.  Supposedly.  I accepted the Heroes Call: Outland quest and this morning I figured before work I would quick portal there and back and then hit the two dailies in Stormwind.  Guess what?  No portal available.  I am going to have to travel find one it looks like.  So that blows the 45 minutes I set aside for play this A.M.  Pisses me off.