I'd like to use Gmail for Work for my own domain and I have troubles setting it up.
So, before that in my DNS config I had an "A" record (mail.example.com), pointing to the email server I used. Now, to use Gmail for Work, it is required to add a few "MX" records (starting with priority: 1) to my DNS config. I did that, but I left the "A" record there (with priority: 0). And the whole thing is not working properly.
Sometimes when I try to send an email (from a different email, like my hotmail address) to email@example.com it is ok, but sometimes (especially when I try to reply to an email received from firstname.lastname@example.org) I get this error:
Delivery to the following recipient failed permanently: email@example.com Technical details of permanent failure: We tried to deliver your message, but it was rejected by the server for the recipient domain example.com by mail.example.com. [OLD_SERVER_IP]. The error that the other server returned was: 550 relay not permitted by administrator
Is it because of the "A" record is still there? If not, how could I fix it? I spoke to the support team of my domain registrar and they told me that having the "A" record there is fine because the MX is also there and the email should not even touch the server I used before.
The changes were made about 5-6 hours ago.
Thank you very much four your help.