くだらねえ質問はここに書きこめ！ Part45

SendMaメールを送信しようとすると、
Relaying deneid please check your mail first
などというエラーメッセージが返され送信することができません。

Sun Cobalt Raq550を利用しています。SendMailが使われているようです。

調べた限りのこと（POP before SMTPなど）では対処できませんでした。
状況としては、

・サーバに対しローカル環境では問題なく送信できる
・外部から接続しようとした際には上記の問題が生じる
・外部から、そのサーバ内のメールアドレスからサーバ内のメールアドレスに、送信する分には問題ない

というような状態です。どなたかわかる方がおりましたらご教授お願いします。