bodzilla

добрый день!

удалите sendmail — apt-get remove sendmail, а затем установите exim.

запустите /etc/init.d/exim start

проверьте отправку писем.

П.С.
возможно нужно будет уточнить SMTP-сервер провайдера и через него запустить почту и настроить в exim smarthost.