Не совпадают ответы прямой и обраьной зоны для домена. Кто виноват?

Обратную зону для IP адресов устанавливает тот, кто владеет/предоставляет этот IP адрес в пользование.

Или я не прав?

Не прав. Учи английский и переводи:

host my-domain.com ... 550 No Such User Here

На сколько я понял,- в описании DNS для домена должна быть запись - где находится почтовая служба- я полагаю, что эта запись отсутствует:

bsm@homeserver ~]$ dig my-domain.com

; <<>> DiG 9.9.2-P2 <<>> my-domain.com
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 41116
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 2, ADDITIONAL: 3

;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4096
;; QUESTION SECTION:
;my-domain.com.         IN      A

;; ANSWER SECTION:
my-domain.com.  57516   IN      A       91.197.128.61

;; AUTHORITY SECTION:
my-domain.com.  133957  IN      NS      ns4.dmedia-ua.com.
my-domain.com.  133957  IN      NS      ns3.dmedia-ua.com.

;; ADDITIONAL SECTION:
ns3.dmedia-ua.com.      36423   IN      A       91.231.87.217
ns4.dmedia-ua.com.      36423   IN      A       62.149.10.186

;; Query time: 1 msec
;; SERVER: 10.10.0.30#53(10.10.0.30)
;; WHEN: Sat Nov 22 22:56:21 2014
;; MSG SIZE  rcvd: 144

[bsm@homeserver ~]$ dig my-domain.com mx

; <<>> DiG 9.9.2-P2 <<>> my-domain.com mx
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 40342
;; flags: qr rd ra; QUERY: 1, ANSWER: 0, AUTHORITY: 0, ADDITIONAL: 1

;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4096
;; QUESTION SECTION:
;my-domain.com.         IN      MX

;; Query time: 7 msec
;; SERVER: 10.10.0.30#53(10.10.0.30)
;; WHEN: Sat Nov 22 22:56:38 2014
;; MSG SIZE  rcvd: 50

У тебя много проблем.

1. Ты зачем то прицепился к обратной зоне.
2. Ты почему то не понимаешь сообщений на английском.
3. Судя по всему ты и по-русски понимаешь не слишком, поскольку полностью проигнорировал мои рекомендации.
4. Ты думаешь, что добавление MX записи, которая действительно должна быть решит твои первые три проблемы.

В перечне моих почтовых клиентов существует учётная запись для пользователя komarov.

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

А разве MX запись вообще обязательна? Я всегда думал, что использование почтовиком A при отсутствии MX - это поведение по стандарту.

Я бы посмотрел логи/конфиги MTA и проверил маршрутизацию до 10.10.0.30

my-domain.com расположен на площадке и имеет адрес 91.197.128.61, а почтовый сервер mail.my-domain.com размещён на иной площадке и имеет адрес отличный от 91.197.128.61, следовательно, возможно я ошибаюсь, запись MX должна существовать.

Про 10.10.0.30 забудь, не туды посмотрел.

Да, в этом случае должна существовать.

Но на 91.197.128.61 тоже есть почтовый сервер:

$ nc 91.197.128.61 25
220-h5.data-xata.net ESMTP Exim 4.80 #2 Sun, 23 Nov 2014 00:57:08 +0200 
220-We do not authorize the use of this system to transport unsolicited, 
220 and/or bulk e-mail.

Конфигурация почтового сервера без изменений, кроме файла aliases, более 3 лет.

Что-то типа этого принесет счастье.

my-domain.com.    IN      MX      10 mail
my-domain.com.    IN      A       195.66.65.65

Пора спать, опять опечатка. Так правильно.

my-domain.com.    IN      MX      10 mail
mail              IN      A       195.66.65.65

Наконец-то толковый ответ, я ведь начал сомневаться в своих подозрениях. В понедельник начну трясти администратора, выдавшего адрес 91.197.128.61 и разместившего на своей площадке мой my-domain.com, требуя вернуть MX запись. Спасибо. Тема закрыта.

Верно, но на нём нет моего почтового пользователя.