If you have one Exchange Server and it goes offline, that sounds normal. Cache mode can help a bit, but if the server is offline, Outlook will generally not do so well.
Using a DAG cluster will mitigate most of that since the database can activate on another server if one goes down.
Note moving to Modern Auth with Exchange 2019 should also help if that is possible:
https://techcommunity.microsoft.com/t5/exchange-team-blog/disabling-legacy-authentication-in-exchange-server-2019/ba-p/712048