00Melvin,
Esto es normal que falle en la herramienta de microsoft connectivity, es mas si revisas los FAQs de la pagina veras porque te lo menciono, esta utilidad no tiene la capacidad de verificar cierta informacion con respecto a los certificados y rutas de autodiscovery.
Y de hecho lo que planteas no es correcto, porque jamas podrias tener la ruta del autodiscover en dominio.com/autodiscover, sino que por lo general se apunta a la IP publica, mejor dicho FQDN del host A y del registro MX, en tu caso: mail.dominio.com.
En pocas palabras, puedes obviar este error. Y te puedo recomendar que generes un registro SVR _autodiscover._tcp.tudominio.com o en su defecto Host (A) autodiscover.tudominio.com
busca en el foro, ya he respondido cuestiones relacionadas con el autodiscover de exchange 2007/2010.
Exitos.!