Hi Craig,
Your spf record appears correct. Did you recently make changes to or add the spf record? I'm asking because perhaps the previous record's TTL hasn't expired yet and you just need to give it some time to propagate.
If you would like to post your domain in a comment I will run some DNS queries from my end to double-check they are correct and are coming through to multiple geographic locations.
You seem to have already read ACS domain configuration troubleshooting article but I will post it below just in case you haven't.
Thanks.
-TP