On Leivathan, in the US, if your profile is right. Three things I can think of:
a) You did it at a weird time, like, 4am on a weekday something. Even still, should have waited well under an hour. Especially if it was during the holidays.
b) You've got languages other than English selected. If you don't have 'E' picked, you're obviously going to have a bad time on NA servers. And if you have multiples picked, sometimes the game will try to make a German-speaking party anyway on the NA server, and it'll take forever to fill.
c) You've run into the thing that happens like 1 out of every 200 or so queues, where the system just borks for no apparent reason; and if you'd re-queued things would have proceeded as normal.