It flagged my favorite fake email that does have valid A record, but no MX record 'example@example.com' as invalid.
The email spec allows for missing MX records, it should fallback to use the A record to deliver instead.
Hopefully they aren't invalidating domains that don't have an MX record.