"Connection with server lost" then 689 players in queue, no wifi issues

[MistakeNot]

That sounds very much like a server or network problem where lots of people get kicked off the server all at once. When they then try to log in again, all at once, you get those long queues.