New user just testing for new company. Email question

New user just testing for new company. Email question

I am just in the process evaluating Zoho after being told about it today and potentially fits the needs of someone I know setting up a business.

What I am wondering at the moment is how I add an email for a user after I have added a domain and mail hosting?

When I logon as the user and go to mail settings to add another mail it asks me to verify the email address, but no verification mail is received in Zoho or at the pop3 account where the domain is hosted.

In in the inbox for the user I do get this however:


"This message was created automatically by mail delivery software. 
A message that you sent could not be delivered to one or more of its recipients. This is a permanent error.


*********@*******.com  Invalid Address, ERROR_CODE :550, ERROR_CODE :sender1.zohomail.com [72.5.230.95] is currently not permitted to relay


Received:from 172.29.243.251 (172.29.243.251 [172.29.243.251]) by mx.zohomail.com
    with SMTP id 1282074875289122.82945944691267; Tue, 17 Aug 2010 12:54:35 -0700 (PDT)
Message-ID:<12a819e14e1.404025916




3701298611.1127286294871285745@zoho.com >
Date:Tue, 17 Aug 2010 12:54:35 -0700
From:

*********@*******.com  
User-Agent:Zoho Mail
To:

*********@*******.com  
Subject:Email Confirmation from Zoho Mail. Please confirm
(

*********@*******.com ) as your alternate sender email id.
Content-Type:text/html; charset="UTF-8""
I have editted out the domain and user as these have to remain private for now.

Is this because I have only just set the MX Records? Is it just a matter of time waiting for them to repoint or am I going about this wrong?

ANy help appreciated

Darren