Если вы зарегистрируете новый домен и настроите для него хостинг, проверьте, не занесен ли ваш новый IP-адрес в черный список. Вполне возможно, что поскольку старые IP-адреса «перерабатываются», вы получили IP-адрес, который ранее принадлежал спамеру.
В таком случае можно либо уничтожить настройки с запятнанным IP-адресом и начать заново с нового, либо (я бы не рекомендовал этого, если возможно использовать первый вариант), применить запрос для внесения в белый список IP-адреса. обращаться в различные черные списки организаций.
Чтобы узнать, что Outlook думает о вашем IP-адресе, вы можете отправить свой IP здесь: Outlook.com