Hola.
Para desinstalar correctamente un antivirus hay que hacer los pasos que hiciste, pero Ademas y muy importante debes usar la 
Herramientas de desinstalación de Antivirus, AntiSpyware y Firewall , especifica en cada caso, por lo tanto lo primer que se debe hacer SIEMPRE y una vez realizada la desinstalación usar la herramienta especifica para su total y correcta eliminacion.
Úsala y al terminar REINICIAS el equipo.
Saludos.