Sendmail и smtp...

Если Сендмаил свежий, то это скорее всего из-за того, что у него по умолчанию стоит anti spam рулезы. Они и не дают посылать почту через него. Надо теперь "приоткрыть" порт для посылки почты. Делается это в файле /etc/mail/sendmail.mc . Вариантов может быть много - самый распространенный (тупой и простой) - вставить фичу - access.db.

что значит "порт 25 закрыт" ? telnet localhost 25 работает ? если нет, то запускай sendmail, пробуй заново и читай логи что он там пишет - /var/log/{maillog,messages}