Spyware infection detected

Una persona navegó con my máquina y de pronto le apareció en el fondo de
panatalla el mensaje "Spyware infection" indicando que la máquina estaría
infectada con spyware, aparecieron unos iconos en el escritorio
identificandose como un programa anti-spayware llamado "SpySheriff". El caso
es que ejecuté el Microsoft Antispyware y detectó 3 amenazas, las cuales
pudieron removerse. Ejecuté Ad Aware y NAV y no detecta más nada.
También alteró la página principal del IE pero pude restablecer mi página
principal sin problemas.
Lo único que no he podido resolver es el mensaje en el fondo de pantalla. Po
más que intento cambiarlo no me lo permite, no me deja ni moverme entre las
imágenes de fondo o cambiar el color. Alguna recomendación? es posible que
aún tenga algún spyware instalado?

Gracias de antemano