Você não deveria ter que especificar newaliases.postfix, ele deveria ser apenas newaliases
- mas, novamente, você não me disse se está no FreeBSD, Linux, OS X ou? O que você está correndo?
Apenas o comando por si só deve digerir o arquivo. Se está pendurado no resumo, então algo é trabalhado.
EDITAR:
Ok, você tem /etc/aliases.db
agora, mas o postfix está falhando ao iniciar no CentOS.
Tente isso (como root):
yum upgrade postfix
service postfix restart ; tail -f /var/log/maillog
Quando o postfix falha ao iniciar, ele deve enviar uma mensagem de erro no final do log, e o comando tail
mostrará essa mensagem para você.