I have the same issue, check your SPF record even though it's correct and populated down from my nameservers. Have tried the record with quotes, no quotes, nothing seems to work.