Sending E-Mails via SMTP with email address that contains special characters
After endless try and error I finally got it work. I used the ACE version of the email address e.g.
client@clientwithö.de -&gt; client@xn--clientwith-ncb.de

Although I tried this at the beginning it is working now and I do not know what changed the result. :)