Though the time on that screenshot may be silly, I can attest to that. Tank friend and I were trying to run Shiva HM during prime time. Took over 25-30 minutes to find four DPS.

Yeah, ALL healer/tanks spots filled before the dps were down. I hadn't seen anything like that.

Funnily enough, when I was trying to queue as a tank later that night, no healers... Got DPS just fine and I was hoping to have that glorious tank insta-queue....and then nothing. Had to snatch my healer friend (who normally tanks) just to get into a dungeon.