Bei mir hat die Firewall mal den ganzen Mail verkehr gespeert! In der Firewall eine Konfiguration ausgehende Mails prüfen raus und schon ging alles wieder!