The dungeon finder is bugged and pauses randomly / doesn’t put you in the queue : classicwow (reddit.com)
I can confirm. Is bugged.
EDIT: Dungeon Finder Not Working? - #17 by Kaivax