Hola robertyg,
Aunque hayas eliminado el virus que afectó tu pc, seguramente dejó huellas en tu equipo que hacen suceda lo que comentas. Mi recomendación es que respaldes bien todos tus archivos e instales el SO de cero, el limpio.
Si preferís encontrar una solución temporal a tu problema con el office, fijate si te puede servir el siguiente link:
http://support.microsoft.com/kb/903774/es
Saludos!