O postfix / sendmail pode não ser de propriedade dos bits raiz e / ou set-uid.
O postfix deve ser de propriedade do usuário dedicado.
Eu acho que você deve reinstalar completamente o postfix, pode haver outros problemas de configuração.
tente
apt-get --purge remove postfix
ou
aptitude remove postfix*
Em seguida, siga este artigo para instalá-lo da maneira correta.
Se o problema não for iniciado na inicialização, tente configurar o serviço da seguinte maneira:
update-rc.d postfix start 20 2 3 4 5