Provavelmente o barramento a qual seu IP está contido está listado na Microsoft, ou seja apesar de não aparecer listagens para o seu IP em específico, o bloco /24, /25 pode está com má reputação, influenciando diretamente nos envios.
Você pode utilizar a ferramenta da Talos para checar a reputação.