The following records will need to be configured for your Office 365 email to work properly. If these records are not in place your email will not work.
To get the correct MX records you will need access to your Office 365 account. This page will walk you through how to get the correct MX record. Once you have the values follow this article on how to manage your DNS records. GoDaddy uses Office 365 and you may have a domain with GoDaddy and email through Office 365.