--log---
NOQUEUE: reject: RCPT from c1-6-5.rz.ruhr-uni-bochum.de[134.147.64.33]: 554 <c1-6-5.rz.ruhr-uni-bochum.de>: Helo command rejected: Invalid hostname; from=<hans.r.fluck@ruhr-uni-bochum.de> to=<myuser@mydomain.ru> proto=SMTP helo=<c1-6-5.rz.ruhr-uni-bochum.de>
-----
вот не ясно мне, то что отдается в helo разве invalid?

• postfix, invalid_hostname,jonatan, 09:12 , 03-Мрт-06
  • postfix, invalid_hostname,занзибар, 09:33 , 03-Мрт-06
    • postfix, invalid_hostname,jonatan, 09:40 , 03-Мрт-06
      • postfix, invalid_hostname,занзибар, 10:03 , 03-Мрт-06

Странно... invalid_hostname_reject_code (default: 501), а у Вас отвечает 554. Покажите postconf -n и все записи лога для этой сессии.

Похоже нашлась ошибка...
Имеется:
check_helo_access pcre:/etc/postfix/helo_checks_pcre

cat /etc/postfix/helo_checks_pcre
/[^[] *[0-9]+((\.|-)[0-9]+){3}/ REJECT Invalid hostname
/(modem|dia(l|lup)|dsl|p[cp]p|cable|catv|poo(l|les)|dhcp|client|customer|user|[0-9]{4,})(-|\.|[0-9])/ REJECT Invalid hostname
/[0-9]+-[0-9]+/                 REJECT Invalid hostname
Знатоки регов, мой клиент (helo=<c1-6-5.rz.ruhr-uni-bochum.de> ) попадает в эти реги? Подскажите как исправить?

Чтобы проверить
postmap -fq "c1-6-5.rz.ruhr-uni-bochum.de" regexp:/etc/postfix/helo_checks_pcre
Попадает под
/[0-9]+-[0-9]+/  REJECT Invalid hostname

Спасибо.