Nicht nochmal installieren, sondern komplett alles Löschen, was ihr auch überhaupt von Avira findet.
d.h. die Registry, die Dienste und den Systemstart überprüfen.

Den Systemstart überprüft ihr unter Start -> Ausführen -> "msconfig" eingeben und dann im neuen Fenster unter "Systemstart"

startet am Besten den Rechner in den Abgesicherten Modus und versucht es von dort aus.
Im Abgesicherten Modus werden ja keine Dienste, Treiber oder sonstiges gestartet.