Mac Mail autodiscover not working?

When trying to create an Exchange mail account on Mac Mail 6.5, I enter the username, e-mail address, and password. However the autodiscovery service is not working as it should. It's polling autodiscover.<companydomain>.com when in fact it should be polling autodiscover.outlook.com.

Any ideas?

(Crazy thing is that Macs must be configured differently because my iMacs in house work fine, but the Macbooks out in field do not).