DNS Record Setup for Microsoft Office 365

DNS MX 

None or @ MX 10 my-domain-tld.mail.protection.outlook.com

DNS TXT

None or @ TXT v=spf1 a include:spf.protection.outlook.com -all

DNS CNAME

autodiscover CNAME autodiscover.outlook.com

sip CNAME sipdir.online.lync.com

lyncdiscover CNAME webdir.online.lync.com

msoid CNAME clientconfig.microsoftonline-p.net

enterpriseregistration CNAME enterpriseregistration.windows.net

enterpriseenrollment CNAME enterpriseenrollment.manage.microsoft.com