cPanel autodiscover issue with Microsoft Exchange - Office 365

After doing all your necessary DNS records settings, make sure the route for your domain is set to "Remote Mail Exchanger"