Android's default email client is supposed to probe the server for the domain of the user's email address per outlook autodiscovery. This bug seems to indicate that at least the first two steps of that protocol do work.
For example, on the first screen, you enter the email address (maria@example.com) and password and touch "Next" and Android should attempt to fetch https://example.com/autodiscover/autodiscover.xml and if that fails, try to fetch https://autodiscover.example.com/autodiscover/autodiscover.xml
However, on THREE separate phones (both 4.4 and version 5), I have found that not to be the case. After touching "Next", Android claims "Checking auto setup information..." but I have watched the web (and email) server logs and NOTHING happens at all. After a few seconds, the phone enters manual setup mode. I also watched for ANY packets hitting the server from the phone's IP address and I got zilch.
So what's Android doing exactly? All I can think is that it's trying (and failing?) to do some kind of DNS lookup. Note that when I use manual setup, everything works fine. I am also able to manually access the autodiscover/autodiscover.xml file manually in the default web browser of the phone (thus my DNS configuration should be fine).
Why do other people reporting on that bug say the first two autodiscover steps work? What else can I do to diagnose the problem? Do I have to root a phone and find a packet sniffer for it?
If no one knows what's going on, can you help me find where to go to try to read the code... maybe reading the code will produce some answers?