551 5.7.1 relaying denied

Hej
Mit problem er at jeg har lige installeret et nyt domæne på vores server. Der er oprettet en generel mail på domænet. pinger man mail.xxx.dk svare den korrekt, så DNSen skulle gerne være sat korrekt op. Men når man sender en mail til domænet får jeg "Kan ikke leveres: Delivery Status Notification (Failure)" retur. I loggen står der
04-02-24 11:17:12 0005: < MAIL FROM:<post@aaa.dk>
04-02-24 11:17:12 0005: > 250 2.1.0 originator<post@aaa.dk> ok
04-02-24 11:17:12 0005: < RCPT TO:<info@xxx.dk>
04-02-24 11:17:12 0005: > 551 5.7.1 relaying denied
04-02-24 11:17:12 0005: < RSET
04-02-24 11:17:12 0005: > 250 2.0.0 ok
04-02-24 11:17:12 0005: < QUIT

Alle andre domæner og mails på serveren køre fint.

Håber der er nogen der har gode råd !