We have a domain that uses gmail for its mail exchange but some mail servers are bouncing our emails with the following message:
The error that the other server returned was: 550 The email sent from 18.104.22.168 by email@example.com was rejected by the receiving server as the senders domain does not have a valid A and/or MX record. Please go to http://www.emailbouncing.info for more information.
I've checked the mx records and A records for the domain in question and they seem fine and i've compared them with our old domain which definitely works and they seem to be identical but googles mx checking tool flags up an issue with the new domain but not the old one so I'm at a bit of a loss.
What is causing some mail servers to complain about the mx records on wearemobedia.com but not mobedia.co.uk when they seem to be identical?