SPF Record
Please use the following SPF Record; based on the Hosted Exchange plan you have.
Hosted Exchange 2016:
v=spf1 a mx include:spf.hostingcloudapp.com -all
Hosted Exchange 2013:
v=spf1 a mx include:spf.dataoncloud.com -all
Hosted Exchange 2010:
v=spf1 a mx include:emailspf.hostallapps.net -all
Hosted Exchange 2007:
v=spf1 a mx include:emailspf.hostallapps.net -all
MSM:
v=spf1 a mx include:emailspf.hostallapps.net -all

X
Get FREE migration to Office 365