No Incoming Mail?

Hello,

Recently I signed up for zoho mail so to host my business e-mail address.

I have verything set-up correct and the mx records look correct how-ever I don't receive incoming e-mails. When testing I always received errors saying "Delivery Status Notification (Delay)‏".

I can send outgoing messages without a problem - it's just that I can't receive incoming e-mails.

Can anyone suggest anything to fix this problem? I've set my account "info@domain.com" as being able to send and receive e-mails but it's still not working. We really need to get our mail working as we have some urgent e-mails to tend to.

Thank you,
Elise