Hi, I was experiencing the same problem today (May 1st, 2020) I went to Check MX: Check MX and SPF Records. as another user in this thread suggested (Neal),. There was indeed a problem with our SPF record in our DNS zone. Followed the instructions mentioned in Help prevent spoofing and spam with SPF - Google Workspace Admin Help and it works now.