[Guest]

Если вы использовали приведенный выше конфиг - то покопайте настройки:

define(`confPRIVACY_FLAGS', `authwarnings,needmailhelo,needexpnhelo,needvrfyhelo,novrfy,noexpn,restrictqrun,goaway')dnl define(`confAUTH_OPTIONS', `A')dnl dnl # dnl # The following allows relaying if the user authenticates, and disallows dnl # plaintext authentication (PLAIN/LOGIN) on non-TLS links dnl # dnl define(`confAUTH_OPTIONS', `A p')dnl dnl # dnl # PLAIN is the preferred plaintext authentication method and used by dnl # Mozilla Mail and Evolution, though Outlook Express and other MUAs do dnl # use LOGIN. Other mechanisms should be used if the connection is not dnl # guaranteed secure. dnl # TRUST_AUTH_MECH(`EXTERNAL DIGEST-MD5 CRAM-MD5 LOGIN PLAIN')dnl define(`confAUTH_MECHANISMS', `EXTERNAL GSSAPI DIGEST-MD5 CRAM-MD5 LOGIN PLAIN')dnl dnl #

Должно помочь + что настроено если есть в firewall.
________________________
by sergleo

Добавлено:

Дополнительно:
/etc/mail/acess - прописаны ли ваши хосты - например
192.168.1.0           RELAY # Добавляем  сеть...
123.123.123.123   RELAY # или комп...
___________________
by sergleo