Problems getting autodiscover.domain.tld to resolve to a cname

WHM 11.38.1 (build 13)

My client is using a combination of office365 and local mail on my cpanel server.

Therefore we have tons of local email forwarders setup and a smaller number of forwarders pointing to our private domain on office365.

Part of the office365 setup requires us to create a cname entry in dns that points to autodiscover.outlook.com
I have done this but when I query the nameserver for this record is times out every time.

** Thunderbird and Outlook autodiscover and autoconfig support [Off]
** Preferred mail service to configure to use for Thunderbird and Outlook autodiscover and autoconfig support [imap]
** Host to publish in the SRV records for Outlook autodiscover support. [cpanelemaildiscovery.cpanel.net]
** Overwrite custom SRV records used by Outlook AutoDiscover support [Off]

and none of that should matter because I have

** Proxy subdomains [Off]

Any Ideas???