[Client] Something unexpected happened while trying to create your lobby

I tend to stay logged in throughout the day. Very often when I get back to my computer after an extended period of time the client produces this error when I try to start a game:

Something unexpected happened while trying to create your lobby

This started recently. When I exit the client and log back in I have a Hextec Key waiting for me on the screen. That seems to cause the issue. After accepting the key I can get in queue no problem.