I have setup the MX (Mail Exchanger) in GoDaddy appropriately as shown below to work with gmail for my www.thecloudavenue.com domain account.
But when when someone sends an email to firstname.lastname@example.org it bounces and they get the below response. But, I am able to send mails from email@example.com to others.
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 550 550 #5.1.0 Address rejected. (state 13).
I raised a ticked with GoDaddy and they asked me contact Google support as below.
In reviewing your account, we see that you have correctly updated your domain's DNS to point to Google's mail servers. If you continue having issues with your email, please review this issue with Google support. I hope this clarifies the issue for you.
What could be the reason for it?