вопрос про sendmail и MX yandex

Вообще нужны подробные логи, там сказано куда коннект идет, но и так видно:

550 5.1.1 mail@example.ru... User unknown

Это не яндекса сервер, он не так отвечает. У вас MX всё-таки не стоит корректно на сервера яндекса, или DNS еще обновились. Сделайте 'dig -t mx example.ru' с сервера

оно давно уже обновилось, я так понял что это мой сервер не отправляет, и обратно шлет.

dig @xx.xx.xx.xx -t mx example.ru

; <<>> DiG 9.9.2-P1-RedHat-9.9.2-2.P1.el5 <<>> @xx.xx.xx.xx -t mx example.ru
; (1 server found)
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 23379
;; flags: qr aa rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 2, ADDITIONAL: 3

;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4096
;; QUESTION SECTION:
;example.ru.			IN	MX

;; ANSWER SECTION:
example.ru.		3600	IN	MX	10 mx.yandex.ru.
example.ru.		3600	IN	MX	20 mx.yandex.ru.

;; AUTHORITY SECTION:
example.ru.		3600	IN	NS	ns1.example.ru.
example.ru.		3600	IN	NS	ns2.example.ru.

;; ADDITIONAL SECTION:
ns1.example.ru.		3600	IN	A	xx.xx.xx.xx
ns2.example.ru.		3600	IN	A	xx.xx.xx.xx

;; Query time: 1 msec
;; SERVER: xx.xx.xx.xx#53(xx.xx.xx.xx)
;; WHEN: Mon Feb 18 15:45:14 2013
;; MSG SIZE  rcvd: 153

Значит на вашем сервере, откуда отправка идет, example.ru прописан как один из локальных доменов. Если postfix можно например в transport_maps настроить, что для домена example.ru почта пересылается на mx.yandex.ru. А может и стоит полноценный MTA убрать, раз уж у вас почта Яндекса используется, и поставить ssmtp, где настроить пересылку на mx.yandex.ru.

Если postfix можно например в transport_maps настроить

Ткните носом в ман какойнить плиз
на сервере несколько доменов не все с MX yandex

http://www.postfix.org/transport.5.html

Возможно стоит поглядеть в сторону relay_transport / relay_domains

в яндексе домен зареген неправильно?