problema con blacklist de Hotmail

[catweb]

Saludos, uso un VPS donde tengo solo 5 clientes, un cliente me dijo que no le llegaban unos emails a Hotmail, al revisar vi que no llegaba nada a Hotmail, el resto de servicios como gmail o yahoo no tienen problema, reporte la IP del vps al servicio de hotmail y me mandaron un email diciendome que la IP figuraba en la blacklist de McAfee, use el servicio de revision de IPs de McAfee y el problema se soluciono, a los 15 dias el problema se repitio pero la IP ya no aparece en la blacklist de hotmail, pero aun asi los emails a Hotmail no llegan ni siquiera a la carpeta spam, entonces mi pregunta es, Hotmail o Microsoft tiene alguna forma de contacto para este tipo de problemas que no sea esa tipica pagina automatizada de blacklist donde se pueda tratar de resolver el problema o tengo que migrar el servidor solo por eso?, es un problema bastante desagradable porque los clientes no entienden de IPs ni de Blacklist y tener que migrar por culpa de un error de hotmail me parece el colmo.