Não estou ciente da "descoberta automática do outlook" funcionando de forma alguma sem os registros "adequados" de DNS TXT e SRV em seu domínio. Mas estes não são padrão e podem diferir dependendo de como você, seu ISP ou seu provedor de hospedagem configurou seu servidor de e-mail e qual é o servidor.
aqui estão algumas amostras de ISP, Microsfot e blogs de ajuda técnica mostrando a variedade que essa solução pode levar para resolver ....
Blogs de terceiros link