hmm, did you read through this thread already?
I am not an expert on email, but I am wondering if you need to have an SPF or DMARC entry to avoid this error:
is any of this helpful at all?