Sobre reinstalación del Windows XP

Debido a a la aparición de varios virus y luego de
eliminarlos, el sistema operativo funciona a medias, es
decir no funciona el Internet Explorer, el Explorador de
Windows, ni cualquier sistema de búsqueda, incluyendo a
la opción Mis Documentos y Mi PC, así como tampoco
funciona Mis Sitos de Red, Panel de Control, Etc..
He reinstalado nuevamente el Windows XP, pero el problema
persiste.
¿Qué debo de hacer?
Gracias