Eliminar carpeta protegida en XP.

Necesito ayuda, os comento el problema: se me ha colado un spyware el cual AVG es incapaz de eliminar. He pensado en eliminarlo con una versión de prueba (totalemente funcional) de Kaspersky, pero necesito desinstalar antes AVG y no hubo forma de hacerlo. Intenté eliminar la carpeta donde está AVG pero Windows me dice que está protegida, lo que sí que hice fue eliminar algunos de los archivos en su interior. AVG no me sale en la lista para desinstalar programas, y la carpeta sigue sin poder eliminarse y necesito hacerlo para instalar Kaspersky.
¿Alguien me ayuda por favor?

Prueba con cambiarle el nombre a la carpeta y cuando reinicies borrala.
A veces me ha funcionado con archivos, pero supongo que con carpetas será igual.

Gracias, es justo lo que he hecho y efectivamente se ha borrado, he limpiado a cintinuación el registro con CC Cleaner y aún así no me deja instalar ni Kaspersky ni McAfee.
He mirado en todo el disco duro y no veo ni rstro de AVG, no lo entiendo...

Has probado de instalarlo usando el modo de arranque de Windows seguro?
Yo uso el Norton y tiene un programa especial para borrar todos sus archivos el AVG tambien lo tiene.

http://www.avg.com/download-tools