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)