What spec are you que'ing as?
When I queue tank and I am not in a group it usually pops in a minute or two if not instant.
When I finish a dungeon and someone in the group re-queues even if were full 5/5 there will be a 2 or 3 minute delay.
Have for sure never ran into 15 or 30 minute queue times as a tank.