Правильная перенастройка sendmail в Debian
Просто удалите sendmail и установите exim4, затем dpkg-reconfigure exim-configure или как-то так.
Вариант для ленивых https://debian.pro/1128
Для не ленивых - https://debian.pro/276 , https://debian.pro/1139 (только PTR и А записи для ip/хостнейма настроить не забудьте. Ну и spf записи тоже).