We have tried adding the SPF record and it will not authenticate. We have also contacted our hosting provider and they said it is set up correctly.