Cancelled Zoho Mail HOSTING, set up acct in HostGator, but all incoming mail is DOWN.

Cancelled Zoho Mail HOSTING, set up acct in HostGator, but all incoming mail is DOWN.

host mx.zohomail.com[72.5.230.114] said: 553
    Relaying disallowed (in reply to RCPT TO command)

I cancelled the email hosting on Zoho
cancelled the domain on Zoho.

set up everything in HostGator,
but still getting the above error. 

It's been like 3 hours since I did the change, so I'm afraid it's not a "time" or something that needs to propogate.

Any help is appreciated.

Thanks.