urgent can not receive emails

[sygram]

Hi there,

i updated the mx record to get the emails on a new server. When i try to send an email to any of the addresses from a different domain i get this message :

<mar@mydomain.com>: host mail.mydomain.com[ip]
said: 554 5.7.1 <mar@mydomain.com>: Relay access denied (in reply
to RCPT TO command)

is this a misconfiguration of my server or i simply have to wait for the dns update ?

I have followed the perfect setup and in main.cf i have these settings :

inet_interfaces = all
inet_protocols = all

I really appreciate your replies.

[sygram]

update,

for some reason the domain was missing from /etc/postfix/local-host-names and the users where created as name@www... i am adding the values manually.