Still getting this issue if the login queue is over 1000. But hey, I got a response from Support in regards to this issue this morning! I thought I'd share their helpful advice and their steps to fix the problem!

Dear Customer,

Regarding your request for support. Please find your answer below.

Please report any issues on the FFXIV Official Forums: forum.square-enix.com/ffxiv.


Thank you for contacting the SQUARE ENIX Support Center.
Welp, let down again... Can't wait for the feedback followup email.