Oft verlangen bestimmte Provider(bsmtp.a1.net) die Zustellung per SMTP nicht über den Port 25, sondern über den Port 587.
Lösung
In der Powershell/Exchange-Managementshell folgende Befehle anwenden:
Ändern vom Port: Set-Sendconnector “Name-des-Sendconnector” -Port 587
Anzeigen vom Port: Get-Sendconnector “Name-des-Sendconnector” | fl Port*