Por supuesto que la mejor opción es cambiar de navegador, pero de todas formas mientras que no se pasen a Linux nunca se van a librar del viejo y querido "Internet Explorer"
Por eso es bueno tenerlo igual siempre bien parcheado con todo lo que sale y en este caso el SP2 no tapa este agujero ya que también afecta a el Office.
El parche critico de Windows y los de Office es este:
Actualización de seguridad para procesamiento de JPEG (GDI+)
Y la herramienta para eliminar el nuevo vierus del MSN es esta:
Descarguenla de aqui:
http://www.infospyware.com/Herramientas.htm 
Salu2
El Piedra
PS//Mas info de este virus en este post
http://www.forosdelweb.com/f66/eliminar-virus-foto-japonesa-msn-232652/