Hola, lo que tienes no es un virus en si si no un spyware, por lo que te recomiendo que mires el primero mensaje de este foro
"Tutorial de Spyware" y con las herramientas que ahi se muestran como Ad-Aware SE y SpyBot sigas los 11 pasos de una buena eliminación.
Una vez que logres eliminar los spywares vas a tener que restaurar tu escritorio desde las propiedades para que no te salga mas esa advertencia.
Salu2
PS//Luego nos cuentas en este mismo post, no abras nuevos temas con el mismo mensaje así podemos darle mejor continuidad.