Please use the following SPF Record; based on the Hosted Exchange plan you have.

For Hosted Exchange 2016 users:
“v=spf1 a mx include:spf.hostingcloudapp.com –all”

For Hosted Exchange 2013 users:
“v=spf1 a mx include:spf.dataoncloud.com -all”

For Hosted Exchange 2010 users:
“v=spf1 a mx ptr ip4:69.160.246.135 ip4:69.160.246.125 ip4:69.160.246.126 ip4:198.77.13.239 ip4:38.101.176.202 include:emailspf.hostallapps.net -all”

Hosted Exchange 2007

“v=spf1 a mx ptr ip4:198.77.13.241 ip4:198.77.13.239 ip4:204.145.70.14 ip4:204.145.70.15 ip4:38.101.176.207 include:spf.apps4rent.com -all”

For Hosted MSM users:
“v=spf1 a mx include:msmspf.hostallapps.com –all”

Related Links :

Exchange Webmail

Business Email Hosting

Best SharePoint Hosting Price

Hosted Apps – Exchange SharePoint

Hosted SharePoint Exchange Services

Free Microsoft SharePoint Hosting Templates

Microsoft Office SharePoint Server 2007

Hosted Exchange Provider

Microsoft Office SharePoint Server 2007