Reinstala de nuevo el avira, pero la versión vieja. Dirigete a olderversion:
http://www.oldversion.com/Avira-AntiVir.html
Descarga la versión que corresponda y reinstalala. Reinicia y ahora trata de instalar la nueva versión.
Si, es un rollo, necesitas encontrar la versión exacta que...