Cuál versión es?
Has probado instalar en otro equipo?
Haz hecho limpieza de registro?, usa Registry Mechanic
Yo tengo McAfee Internet Security Suite 2006 (antivirus, anti-spyware, anti-spam, personal firewall), y no me ha fallado en la instalación.
En caso de que exista daño en el registro de windows por saturación, es probable que necesites hacer reinstalación completa del equipo (previo respaldo de documentos). Aunque también tienes otra opción (y es la que te van a recomendar varios): Instala otro antivirus, Kaspersky, NOD32, AVG, entre otros.
Bye...