I had a really odd experience running random heroics recently.
In the last two randoms I queued up for, the queue time was about 10 minutes, but the dungeon popped at about 5 minutes in. Both times I zoned in and found myself at the same place: Shadowfang Keep, in front of Baron Silverlaine.
Coincidence? Or a glitch in the Matrix?