I told my friend I was planning on doing random queues with my four of my guildies to 85, and he said you cannot queue for a dungeon unless you have discovered the zone itself already.

Sounds like bologna to me, but can anyone link me to something that would backup his claim?

Never mind, found it.

How stupid.