Hola,
Sé que no se relaciona con el tema original, sin embargo
aqui pueden ver un post interesante y que me parece les podría ser util. Es acerca de otras medidas tomadas por Hotmail para evitar el SPAM que pueden estar perjudicandote.
Habría qe ver si el servidor desde donde envía los correos nic.ar tiene SPF implementado.
Un saludo!