Autodiscover not working for a specific domain in a multi-tenant Exchange 2019

Hi,

We have a hosted exchange 2019 server with more than 10 domains in our Server.

Recently we added a domain in our exchange server. ActiveSync is working for newly added domain but autodiscover is not working. DNS is setup properly. All other domains autodiscover is working properly, but new domain is having issue with autodiscover. While testing with Microsoft Remote Connectivity Analyzer, we got the following error:

Any help will be highly appreciated.

Thanks,

Anees