>С чего вы это взяли? Правильность DNS я проверил при помощи: nslookup -type=mx myclient.ru
Он вернул правильный exchanger: mail.mydomain.ru.
А то, что мейл сервер шлёт не туда я вижу в логах (у меня postfix):
Dec 3 11:47:03 server postfix/smtpd[16248]: resolve_clnt: `' -> `account@myclient.ru' -> transp=`smtp' host=`myclient.ru' rcpt=`account@myclient.ru' flags= class=default
Отсюда видно что хост (myclient.ru) куда послал почту мейл сервер не соответствует тому, что вернул мне nslookup (mail.mydomain.ru).