Yo pienso que más que de un virus puede tratarse de un spyware o un troyano, por lo que te recomiendo que hagas lo siguiente:
Descárgate estos programas:

- Spy Sweeper 5.5
- Spyware Doctor

Reinicia el ordenador en modo a prueba de fallos (es decir, en modo seguro).
Ejecuta el Spy Sweeper.
Ejecuta el Spyware Doctor.
Reinicia el ordenador en modo normal.
Realiza un escaneo on-line con el Kaspersky y pega su reporte aquí junto con el del Spy Sweeper.