I just switched my mail from Go Daddy to Zoho. I have changed the MX records and they test ok through MXtoolbox.com:
In fact, two of the email addresses at that domain are receiving email. One address, however, returns this error:
I looked at other threads, but it looked like the usual problem was that the MX wasn't changed. Is this an issue that the DNS just hasn't resolved yet?