OK, so apparently after Icecrown went down more often than... You know, I don't really know enough movies to make the sick reference I want to, but anyway, it went down several times over the weekend.
Anyway, Blizzard has now reduced the number of players that can play on it at one time. So I go to start playing and get into a queue. Fine, I throw the game into windowed mode (tip: Press ~, then gxWindow 1, gxResolution 800x600 or whatever, then gxRestart), and let it run through the queue.
Get down to 0, and...
Nothing. Back at the login screen.
So I try to log in again, run through the login process, only to see: "Disconnected from Server."