que escanes bien la maquina y que por lo que veo, deshabilites el Outlook para evitarte estas broncas.
cual virus sera ? , pues eso si quien sabe, en mi humilde opinion hay varios que se dedican ha hacer eso, como el ILOVEYOU ...
ha tambien, instala un firewall y prohibe la conexion de los programas como el outlook, el propio firewall se encargara de bloquear estos problemas y de avisarte ( bueno, solo deja la conexion habilitada para el I.E. y el MSN )...