皆さん、ありがとうございました。
無事解決しました。

ttp://64.233.187.104/search?q=cache:CJ8MMprIRwgJ:www.sendmail.org/8.12.0.html+AutoRebuildAliases&hl=ja&lr=lang_ja
↑ここに、・Remove AutoRebuildAliases option. 　とあったので、
該当する行を削除することで正常に動きました。

ありがとうございました！