C# と VB.NET の質問掲示板

こんにちは。
System.Net.Mail.SmtpClientを使ってメール送信をしているのですが、特定のメールアドレスに対して以下のエラーが発生します。

「System.Net.Mail.SmtpFailedRecipientException: メールボックス名は許可されていません。 サーバーの応答: 5.3.0 <xxxx@xxxx.de>... DENY」

ここで、"xxxx@xxxx.de"は送信エラーの発生するToメールアドレスで、".de"というドイツドメインのメールアドレスでした。
その他のドメイン（".jp"・".co.jp"・".ne.jp"・".net"・".com"）のメールアドレスについては、同じ方法で特に問題なくメール送信できています。
たまたまエラーとなったメールアドレスが".de"だったので、国が関係あるのかどうなのか全く分かりません。
このエラーの原因として、何か情報をお持ちの方はいらっしゃいますでしょうか？

一応、ソースを以下に提示します。
（Imports System.Net.Mailが記載されている前提とします。）

Dim msg As New MailMessage
Dim alv As AlternateView
Dim sc As New System.Net.Mail.SmtpClient()
Dim mai As MailAddressInfo

msg.From = New MailAddress(Fromアドレス)
msg.To.Add(New MailAddress(Toアドレス))
msg.Subject = (エンコードされたSubject)
alv = AlternateView.CreateAlternateViewFromString(本文テキスト, _
      System.Text.Encoding.GetEncoding(50220), _
      System.Net.Mime.MediaTypeNames.Text.Plain)

alv.TransferEncoding = System.Net.Mime.TransferEncoding.SevenBit
msg.AlternateViews.Add(alv)

sc.Host = (ホスト)
sc.Credentials = New System.Net.NetworkCredential(ユーザー, パスワード)
sc.EnableSsl = False
sc.Timeout = 100000
sc.Send(msg)

どうぞ宜しくお願い致します。