Agreed, and thank you for the PSA.

This hit me a week ago. After a friend let me know, configuring DKIM/SPF did the trick in minutes.