Wenn Sie eine brandneue Domäne registrieren und das Hosting für sie einrichten, überprüfen Sie, ob Ihre neue IP-Adresse auf der schwarzen Liste steht. Es kann gut sein, dass Sie, da alte IP-Adressen "recycelt" werden, eine IP-Adresse erhalten haben, die früher einem Spammer gehörte.
Der Weg dahin ist, entweder das Setup mit der verschmutzten IP-Adresse zu zerstören und mit einer neuen zu beginnen, oder (ich würde es nicht empfehlen, wenn es möglich ist, mit der ersten Option zu gehen), eine Anfrage zum Whitelisting der IP-Adresse zu beantragen Adresse bei den verschiedenen Blacklisting-Organisationen.
Um zu sehen, was Outlook von Ihrer IP-Adresse hält, können Sie Ihre IP-Adresse hier angeben : Outlook.com