[Client] Told to restart client, got "attempt to join queue failed"

I just joined a game and got a warning that suggested I restart my client.

So I restarted my client.

Then I got to enjoy 15 minutes of waiting to join a queue because I restarted my client.

What the hell?