Como elimino un virus

Hola amigo, te quería consultar ya que desde haces semanas, mi detector de cirus avg, detecto unos extraños virus llamados host, que se encontraban en los archivos de programas. Dichas carpetas se eliminan pero vuelven a aparecer. Esto hace que cada vez, se interrumpa más seguidos, mi conexión de internet, y especialmente la del msn.Ya formatee varias veces la pc, pero estos archivos saparecen de la nada.com puedo eliminarlo