Sounds just like the PC version, and when you get that box that says the queue, I'm pretty sure the button for it also says 'ok'. I know it's a little confusing, but clicking that is akin to leaving the queue. You aren't supposed to try to login again after you get to that message, just let it sit on that and watch it, it should eventually update (decreasing the queue line) until it logs you in.