That didn't last long

Dungeon discovery prerequisite removed — There is no requirement to have discovered the dungeon entrance in order to queue for that dungeon in the random dungeon finder tool.
-- patch notes for 4.06

Sheesh.