Понятно, Exim вы не ставили. Отследите историю уязвимостей Sendmail и Exim -- в Sendmail их чаще находят и оперативно исправляют, в то время как в Exim последняя серьезная уязвимость была годы назад. И я лучше поставлю Exim с его человеческим конфигом (в Debian exim уже по дефолту стоит) и забуду про него, чем буду долбаться с Sendmail, учитывая, что Exim создавался с некоторой оглядкой на Sendmail и способен полностью заменить его.