Bei t-online werden eMails von einem neuen Mailserver in der Regel erstmal gar nicht angenommen. Das sieht man dann nur in den Logfiles (554) und man muss sich den Server erstmal auf deren Whitelist setzen lassen.
So unterschiedlich können die Erfahrungen sein: Ich musste in den letzten ≥10 Jahren komischerweise noch nie einen Mailserver beim großen T freischalten lassen.
Das Blackholing bei Microsoft (und Gmail!) kenne ich hingegen nur zu gut.