[2019] Will not connect! Lost host, timeout

Hello @MrsDemonicRuins, thank you for reaching out!

Do you have this issue with other servers?

Could you try to load up an offline single player game and, after fully loading that session, disconnecting from it and start up your online session.

If that does not work, try running network connection test in Xbox settings.