Levelezési hiba

Sziasztok.

A Következő problémám van.

Van 2 Cég akivel leveleznék, de mikor levelet küldenek nekem.
MX rekordba jól van megadva, ami így néz ki: mail.[DOMAIN].hu.
Nekem meg úgy küldik a levelet, hogy XYZ@[DOMAIN].hu, valamiért viszont visszapattan a levél a feladónak a következő hibaüzenettel.:

"Hi. This is the qmail-send program at enger.nicom.hu.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

:
[DOMAIN SZOLGÁLTAT IP CÍM] does not like recipient.
Remote host said: 554 5.7.1 : Relay access denied
Giving up on [DOMAIN SZOLGÁLTAT IP CÍM]."

Tehát lényegében valahol útközben átíródik a domain és nem nekem érkezne meg a levél látszólag hanem a DOMAIN SZOLGÁLTATÓ-nak.
Kérdésem, hogy miért lesz az @[DOMAIN].hu -ból @ns.[DOMAIN_SZOLGÁLTATÓ].hu

Látott már valaki ilyet?
Ha igen mi a megoldás???

Köszönöm szépen előre is...