Das Problem ist gelöst: Beim Virtuellen SMTP-Server war ein Eintrag falsch, welcher eine korrekte DNS-Auflösung verhindert hat.
Ich bedanke mich bei allen, welche diesen Beitrag komentiert hatten, denn dank der Ideen und Tipps konnte ich das Problem immer stärker eingrenzen.
Gruss Oli