Exchange 2003 505 relay error

I have installed an exchange server2003 at a clients. It is set up to send and receive mail directly to the server using DNS.
I have created an MX record on hosting server that points to our static IP address.

I can send mail but cannot receive. The following error is returned when mail is sent to our domain:

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. The following address(es) failed:
    SMTP error from remote mail server after RCPT TO:<>:
    host []: ( [] is currently not
    550 permitted to relay through this server.

Who is Participating?
Alan HardistyConnect With a Mentor Co-OwnerCommented:
Sounds like your MX records are still cached around the world or you have not setup your MX records properly as they are still pointing to Postini which is a 3rd party mail filtering service.
Check your MX records and make sure they are setup properly: 
Mike ThomasConsultantCommented:
Have you actually configured the recipient policy on the exchange server to accept email for your  email domain?
Moron6969Author Commented:
I have added as the default smtp in the default recipient policy (only have one). Is this what you are refering to?
Moron6969Author Commented:
Thats it, need to wait for propagation.
Thats a handy tool, thanks!
All Courses

From novice to tech pro — start learning today.