I had websites state that the address was invalid because I didn't have an MX record, despite it not being an RFC requirment.
Also, a lifetime ago, had Hurricane Electric (https://he.net) refuse to accept a sign-up because... I only had one MX record. I added an additional record pointing the same IP, but they weren't happy.. So I allocated an additional ipv4 address to the same server, just to satisfy them.
It's a losing battle.