Same thing happened to me. Rebooted the client and was stuck on the start menu for a bit (the start option was greyed out) before I received the lobby full error and got kicked out.