"Automatic reply settings cannot be displayed" in Office Outlook

We have an issue where all users of Office Outlook (LTSC Standard 2021) cannot use the app to set an OOO message.  As soon as the automatic replies button is pressed we get this error: "Your automatic reply settings cannot be displayed, because the server is currently unavailable. Try again later."  

We currently have everyone just use Outlook webmail to change this.  We have an on-prem Exchange 2019 Server.

This happens for all users of individual mailboxes (shared email addresses are always covered so we've never checked on them).  All users have their own dedicated PC though there could be old user profiles or IT profiles saved locally.

I have uninstalled and reinstalled Office/Outlook as well as removing the profile in control panel and setting up access anew.  Neither changed anything.

Also, upon loading https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx (from the autoconfig checker, redacted XML at end of post) Chrome objects to having too many forwards, while Firefox requests a user/pass and then generates this output:

XML Parsing Error: no root element found

Location: https://outlook.XxxxxxxXxxxxxXx****/EWS/(S(cel0thlbulzk3tg4czps0dsn))/Exchange.asmx

Line Number 1, Column 1:

^

Any tips/help would be greatly appreciated.

<?xml version="1.0" encoding="utf-8"?>

<Autodiscover xmlns="http://schemas.microsoft.com/exchange/autodiscover/responseschema/2006">

  <Response xmlns="http://schemas.microsoft.com/exchange/autodiscover/outlook/responseschema/2006a">

    <User>

      <DisplayName>Hamm, David</DisplayName>

      <LegacyDN>/o=Xxxxxxx Xxxxx Xxxxx/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=6380c894a3674acbbc8a1ede306436d6-Dav</LegacyDN>

      <AutoDiscoverSMTPAddress>DHamm@XxxxxxxXxxxxXx****</AutoDiscoverSMTPAddress>

      <DeploymentId>ec5a60a7-cc3e-4a6b-be5c-0aa4fa476b89</DeploymentId>

    </User>

    <Account>

      <AccountType>email</AccountType>

      <Action>settings</Action>

      <MicrosoftOnline>False</MicrosoftOnline>

      <ConsumerMailbox>False</ConsumerMailbox>

      <Protocol Type="mapiHttp" Version="1">

        <MailStore>

          <InternalUrl>https://outlook.XxxxxxxXxxxxxXx****/mapi/emsmdb/?MailboxId=ac9b8046-40e1-4ed7-b253-30dd8592001f@XxxxxxxXxxxxxXx****</InternalUrl>

          <ExternalUrl>https://outlook.XxxxxxxXxxxxxXx****/mapi/emsmdb/?MailboxId=ac9b8046-40e1-4ed7-b253-30dd8592001f@XxxxxxxXxxxxxXx****</ExternalUrl>

        </MailStore>

        <AddressBook>

          <InternalUrl>https://outlook.XxxxxxxXxxxxxXx****/mapi/nspi/?MailboxId=ac9b8046-40e1-4ed7-b253-30dd8592001f@XxxxxxxXxxxxxXx****</InternalUrl>

          <ExternalUrl>https://outlook.XxxxxxxXxxxxxXx****/mapi/nspi/?MailboxId=ac9b8046-40e1-4ed7-b253-30dd8592001f@XxxxxxxXxxxxxXx****</ExternalUrl>

        </AddressBook>

      </Protocol>

      <Protocol>

        <Type>WEB</Type>

        <Internal>

          <OWAUrl AuthenticationMethod="Basic, Fba">https://outlook.XxxxxxxXxxxxxXx****/owa/</OWAUrl>

          <Protocol>

            <Type>EXCH</Type>

            <ASUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</ASUrl>

          </Protocol>

        </Internal>

        <External>

          <OWAUrl AuthenticationMethod="Fba">https://outlook.XxxxxxxXxxxxxXx****/owa/</OWAUrl>

          <Protocol>

            <Type>EXPR</Type>

            <ASUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</ASUrl>

          </Protocol>

        </External>

      </Protocol>

      <Protocol>

        <Type>EXHTTP</Type>

        <Server>exchangeserver.XXXXxxxx.local</Server>

        <SSL>On</SSL>

        <AuthPackage>Ntlm</AuthPackage>

        <ASUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</ASUrl>

        <EwsUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</EwsUrl>

        <EmwsUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</EmwsUrl>

        <EcpUrl>https://outlook.XxxxxxxXxxxxxXx****/owa/</EcpUrl>

        <EcpUrl-um>?path=/options/callanswering</EcpUrl-um>

        <EcpUrl-aggr>?path=/options/connectedaccounts</EcpUrl-aggr>

        <EcpUrl-mt>options/ecp/PersonalSettings/DeliveryReport.aspx?rfr=olk&exsvurl=1&IsOWA=<IsOWA>&MsgID=<MsgID>&Mbx=<Mbx>&realm=XXXXxxxx.local</EcpUrl-mt>

        <EcpUrl-ret>?path=/options/retentionpolicies</EcpUrl-ret>

        <EcpUrl-sms>?path=/options/textmessaging</EcpUrl-sms>

        <EcpUrl-publish>?path=/options/calendarpublishing/id/<FldID></EcpUrl-publish>

        <EcpUrl-photo>?path=/options/myaccount/action/photo</EcpUrl-photo>

        <EcpUrl-tm>options/ecp/?rfr=olk&ftr=TeamMailbox&exsvurl=1&realm=XXXXxxxx.local</EcpUrl-tm>

        <EcpUrl-tmCreating>options/ecp/?rfr=olk&ftr=TeamMailboxCreating&SPUrl=<SPUrl>&Title=<Title>&SPTMAppUrl=<SPTMAppUrl>&exsvurl=1&realm=XXXXxxxx.local</EcpUrl-tmCreating>

        <EcpUrl-tmEditing>options/ecp/?rfr=olk&ftr=TeamMailboxEditing&Id=<Id>&exsvurl=1&realm=XXXXxxxx.local</EcpUrl-tmEditing>

        <EcpUrl-extinstall>?path=/options/manageapps</EcpUrl-extinstall>

        <OOFUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/Exchange.asmx</OOFUrl>

        <UMUrl>https://outlook.XxxxxxxXxxxxxXx****/EWS/UM2007Legacy.asmx</UMUrl>

        <OABUrl>https://outlook.XxxxxxxXxxxxxXx****/OAB/b604df0c-5197-454d-8747-a8f6673e5f95/</OABUrl>

        <ServerExclusiveConnect>On</ServerExclusiveConnect>

      </Protocol>

      <AlternativeMailbox>

        <Type>Delegate</Type>

        <DisplayName>Webmaster</DisplayName>

        <SmtpAddress>Webmaster@XxxxxxxXxxxxxXx****</SmtpAddress>

        <OwnerSmtpAddress>Webmaster@XxxxxxxXxxxxxXx****</OwnerSmtpAddress>

      </AlternativeMailbox>

    </Account>

  </Response>

</Autodiscover>