「インターネットチャンネル」の「プロキシ設定」を再度ご確認ください。「自動認証」にチェックが入っていない場合には、チェックを入れ、ユーザーIDを入力して保存してください。
なお、Wiiの本体設定でIPアドレスを固定で設定している場合は、以下のよくある質問をご確認ください。