No hace falta que el viejo antivirus esté todavía instalado. Basta con que la desinstalación previa de tu viejo antivirus haya dejado algún remanente (cosa muy común), puede provocar conflictos con tu nuevo antivirus.

Cuál era el antivirus que tenías anteriormente? Has probado otros antivirus últimamente?

Puedes confirmar exáctamente cuál es tu versión de sistema operativo? Está actualizado?