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 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 -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 -all”