У меня была такая же проблема, и то, что я сделал, это только прекратить отправку почты, перезапустить постфикс и снова запустить sendmail со следующими командами:
service sendmail stop
service postfix restart
service sendmail start
Все вернулось просто отлично.