Seus destinatários do Hotmail não recebem suas mensagens?
Seu provedor de Internet está em alguma black list de SPAM?
A Microsoft diz que seu IP é o problema e não pode ser mitigado?
Registro SPF e a chave DKIM não ajudam a resolver?
Tudo certo e mesmo assim, as mensagens não são entregues.
A solução, provavelmente, está em adotar um serviço externo, em que os IPs de envio tem boa reputação, além de outras configurações, como alteração do cabeçalho das mensagens.
Se você enfrenta esse problema, faça contato!