Por lo que dices, has casi eliminado todo lo relacionado con el AVG de dentro de tu PC.
La pregunta ahora es, despues de todo lo que has hecho, no te deja instalar otro antivirus?
Prueba tambien de eliminar
TODAS las entradas del registro, repitiendo la busqueda varias veces (
Inicio/Ejecitar/regedit. Edicion/Buscar. Escribes AVG y le vas dando a F3 hasta que te diga que no hay + entradas. Primero prueba tildando todas la opciones de busqueda:
Claves+Valores+Datos+Sólo Cadenas Completas. Luego sin el
Solo cadenas Compeltas).
Luego le pasas de nuevo el CCleaner.
Luego, ve
Inicio/ejecutar/services.msc y detienes el servicio del AVG (
clic derecho raton/propiedades/tipo de inicio->deshabilitado)
Trata de instalar el nuevo antivirus.
Si asi no te va bn, a mi se me han acabado los recursos...
Suerte!
SAlu2