telnet Relay access denied

Может провайдер трафик на порту блочит?

Копать в sendmail :-)

Провайдер закрыл 25-й порт. Настраивать 465\ssl

сканел через 2ip.ru 25 port open

а nmap localhost подтверждает?

да

Хватит пороть чушь про «провайдера».

1. telnet localhost - значит, провайдер ни при чем - проблемы на компьютере автора темы

2. Подключение установлено, значит порт открыт

3. Relaying denied - значит отказано в транзитной пересылке, и отказал локальный демон (postfix).

Relaying на почтовом сервере это ситуация, когда получатель не находится в домене, обслуживаемом почтовым сервером и пользователь не аутентифицирован. По умолчанию relaying запрещен. По умолчанию, почтовые демоны на линуксах считают, что они обслуживают почтовый домен с именем, совпадающим с именем серевера - то есть если hostname выдаст server.domen.org, то демон считает, что он обслуживает адреса вида user@server.domen.org. Естественно, что при попытке отправить письмо на gmail.com возникнет ситуация relaying'а, и сервер откажется передавать письмо.

По умолчанию в редхатах разрешено релеить все что приходит с локалхоста, но под localhost'ом в конфигах как правило подразумевают 127.0.0.1 (loopback IPv4). У ТСа, несмотря на то, что подключение делается на localhost, осуществляется оно к ::1 (аналог 127.0.0.1 в IPv6). Естественно, что поскольку 127.0.0.1 != ::1, получаются проблемы :-)

Решений два - донастроить relaying, разрешив релеить не только 127.0.0.1, но и ::1, или использовать аутентификацию пользователей в SMTP (тогда перед mail from надо провести аутентификацию). А вообще, надо сделать оба действия - чтобы релеились письма с локалхоста, и чтобы подключенные с удаленных хостов почтовые клиенты тоже работали).

И прочтите документацию, в конце концов!