I'm up over 30 minutes on my queue too. Does it help to cancel after (for example) 5 minutes and re-queue?
I wish there was some sort of general chat (if there is one, it's my first day and I haven't found it yet) to pass the time in while I wait. =/
EDIT: I'm gonna add some extra info, and log my attempts. Today is my first day of playing after completing the tutorial last night before going to bed. I am currently rank 01. Team Deathmatch queue.
1- Solo queue time - 50 minutes (started at 4am). Restarting the game and trying again.
2- Solo queue time - 5 minutes. Canceled queue and immediately restarted.
3- Solo queue time - less than 1 minute.
- got in game, lag was horrible. people in chat said it only happened from time to time and to just restart.
4- Solo queue time - 4 minutes. Canceled queue and immediately restarted.
5- Solo queue time - 5 minutes. Canceled queue and immediately restarted.
6- Solo queue time - 2 seconds
7- Solo queue time - 10 seconds
My new plan:
It seems like if you wait more than a minute, you should cancel the queue and restart it. I've been doing that now for a bit and I get games all the time now.
Good Luck with your queue woes til they fix the problems everyone!