Emails to GoDaddy mailbox fail with error 550 5.1.0 Address rejected

Problem

• Emails sent to GoDaddy mailbox bounces back with error similar to this:
  Delivery to the following recipient failed permanently:
  This email address is being protected from spambots. You need JavaScript enabled to view it.
  Technical details of permanent failure:
  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 This email address is being protected from spambots. You need JavaScript enabled to view it. (state 14).
• Outgoing emails working fine
• MX settings seem to be configured correctly, e.g:
  MX         mailstore1.secureserver.net
  MX         smtp.secureserver.net

Cause:

Godaddy owns datacentres in US and Europe. Your email MX records depend on which datacentre your mailbox is hosted in. You can find whether you are on US or Europe datacentre in GoDaddy control panel My Account > Email

In the example below, first mailbox is hosted in US, others in Europe (EU)

US and EU datacentres require different MX records:

US Datacentres:
MX         mailstore1.secureserver.net
MX         smtp.secureserver.net

EU Datacentres:
MX         mailstore1.europe.secureserver.net
MX         smtp.europe.secureserver.net

If your domain uses incorrect MX records (i.e. mailbox is hosted in EU, but MX records points to US servers) emails will be rejected with the above error.

GoDaddy decides which datacentre your mailbox should be hosted on during the ordering process based on your location. However, default MX records seem to always set to point to the US servers. Hence, if you are based in Europe and bough a new domain with free mailbox, your incoming emails will be rejected until you change domain MX records to:
mailstore1.europe.secureserver.net
smtp.europe.secureserver.net

Resolution:

To change MX records:

• go to My Account > Domains > click on Launch next to your domain name.
• In Domain Details screen click Launch under DNS Manager
• Change MX (Mail Exchanger) records and click Save Zone File

It can take couple of hours until your changes take affect.