O pacote postfix
no Debian, na verdade, inclui um executável /usr/sbin/sendmail
que funciona como uma interface de compatibilidade (veja man sendmail
quando postfix
está instalado).
Verifique ls -l /usr/sbin/sendmail*
caso ele tenha sido renomeado ou reinstale o pacote postfix
para que você tenha o wrapper no lugar.