No te lo puedo asegurar pero podrían estar infectadas.
Lo estoy ejecutando y no és un programa en la nube, es decir, no se ejecuta a través de un servidor, aunque tampoco necesita instalación (¿portable?)
Para tus dos máquinas Windows creo que bastará, (no tendrás que hacer uso de otros antivirus), en el PC con ubuntu 12.04 si necesitarás otro antivirus dirigido a Linux, además creo que los virus que afectan a Windows (incluidas las infecciones provenientes Hotmail) no tienen efecto alguno en Linux, en cualquier caso es todo una hipótesis, no sabemos si alguna máquina está infectada o no, utilizar MSNCleaner és sólo una medida preventiva y una comprobación para salir de dudas porque quizás el spam masivo es fruto de un virus, aunque si tambien se dá ese spam en la máquina Linux supongo que no será así, pero nada se pierde por comprobarlo.
Un buen antivirus para Linux és
Avast.
Como filtro antispam en Ubuntu puedes usar
Icedove, un cliente de correo electrónico que dispone de un filtro antispam eficaz. O seguir tambien esta guía
http://www.ehowenespanol.com/filtrar-sp ... mo_101153/ Normalmente no uso Linux, tengo muy poca idea sobre este S.O. A modo de curiosidad, tengo un PC Athlon 700Mhz al que le amplié hace poco la ram, pero se le rompió casi al mismo tiempo el disco duro (ley de Murphy), estoy usando un Knoppix Live CD porque sin disco duro no me queda de otra, irónicamente esta situación me está ayudando a tocar Linux más de lo que nunca habia hecho y la experiéncia esta siéndo positiva
Saludos