外部に送信できるか、外部かSMTP、SASLが正常に利用出来るか、外部からメールが届くか、MLは正常に作動しているか、ログを監視しながらいろいろテストして下さい。TLの場合はmessage mail.logで状況を確認できます。
などで接続の確立を確認してから、実際にテストするといいと思います。パーミッションエラーが発生したら以下を確認してみて下さい。
aliasesを編集したら以下のようにし、aliases.dbに変更を反映させます。
各.dbファイルも同様に処理します。設定を反映させるためにsendmailを再起動する必要はありません。常にsendmailは.dbファイルを参 照するのでこの手のファイルを更新したら必ずこれらの処理を行うようにします。また、sendmailを再起動した場合はこれらの処理は自動で行われます。
参考サイトにさせて頂いたサイト
Sendmail8.12の仕様に関して詳しく解説されています。
http://www.imasy.or.jp/~ume/published/sendmail-milter/