amigo posta o email com o erro do hotmail, geralmente quando não entrega retorna um email com tudo o que você precisa saber para sanar este problema, pode ser ip sem reverso, ip em blacklist, domínio em blacklist pode ser um monte de coisas então este email de erro vai te ajudar bastante

Qual o resultado do comando abaixo:

 

telnet mx1.hotmail.com 25

o colega não posta o email com o erro fica complicado de ajudar, mas tá beleza ele deve ter resolvido :)