Comment by mmetcalfe

This happened to me, starting a few days ago. It appears to be fixed after adding the DKIM/SPF records.