P: Você executou newaliases
depois de alterar o arquivo /etc/aliases/
?
A: você diz "sim".
Q: Você tem saída semelhante para o seguinte comando?
# file /etc/aliases*
/etc/aliases: ASCII text
/etc/aliases.db: Berkeley DB (Hash, version 9, native byte-order)