Wanderlust はメールを送る時は、wl-smtp-posting-server 宛に送信します。 つまり、この変数に設定してある機械に対して SMTP でメールを送信します。 この時に、Wanderlust からは、 送信元の名前は wl-from に設定してあるものを使います。

例えば ~/.emacs や ~/.wl に次のように設定してあると仮定すると

(setq wl-from "mail@my.domain")

一方、これを受ける wl-smtp-posting-server 側では、 wl-from に書いてある host 名 (上では mail.examle.comですが、簡単に A とします)から、 メールの宛先 (To: や Cc: の行の @の右側, B とします) に中継する、という作業をします。

ところが、wl-smtp-posting-server 側で、その A から B への中継が 許可されていない場合、上に書いてあるようなメッセージが表示され、 メールを送信してくれません。

C-x C-b を使うと、バッファの一覧が表示されますが、その中に、

 *  *trace of SMTP session to smtp.example.com*  651 Fundamental 

wl-smtp-posting-server が自分の管理下、あるいはお願いして設定を 変更出来るような場合と、そうでなくて ISP 等の管理下にある場合 では、この問題への対応は変って来ます。
また、中継の設定を他の方法で確認出来る場合と、どうなっているの か簡単には確認出来ない場合もあるかと思います。

あるいは、単純な設定間違いということもあるでしょう。

一番簡単な方法としては、 sendmail なら /etc/mail/relay-domains に許可一覧を設定してあります。