Emailing GoDaddy with SPF

I tried to email a client the other day and actually Godaddy's abuse department today. Both were rejected:
Failed Recipient: abuse@godaddy.com
Reason: Remote host said: 554 refused mailfrom because of SPF policy
I know my SPF records are OK Emailing GoDaddy with SPF - has anyone else ran into this problem or do most hosting companies not support SPF yet?

 

 

 

 

Top