Hola, Enrique.
Los usuarios de Hotmail tienen la posibilidad de marcar como spam determinados correos, y el mismo Hotmail tiene sus propias listas negras.
Hotmail envía a Centro Nemesys la información del spam que reciben sus clientes desde nuestros servidores y nosotros tenemos que actuar informando a nuestros clientes para que solucionen el problema.
En tu caso, creo que tienes que decirle a tu contacto de Hotmail que revise la configuración de su correo por si te tiene catalogado de spam. Si no es así podéis poneros en contacto con Hotmail para que resuelvan la incidencia.
Como dice Patxi podéis contactar con Centro Némesys rellenando el formulario en esta dirección de correo http://www.movistar.es/nemesys o escribiendo directamente a nuestros buzones nemesys@telefonica.es o abuse@movistar.es .
Un saludo.