Problema importante!

En primer lugar agradezco a todas las personas que lean este mensaje.

Problema:
Cuando estoy trabajando en mi computadora, se reinicia sin razón alguna, y
sin previo aviso. Repentinamente se apaga (sin cerrar sesión) y se vuelve a
encender). Luego del reinicio, muestra un aviso diciendo "El sistema se ha
recuperado de un error grave".

Síntomas detectados:
Esto no ha ocurrido solo en una PC. En mi casa hay 2 conectadas en red, con
conexión a internet de alta velocidad. Ámbas provocan el mismo problema. Todo
empezó cuando se bajaron todas las actualizaciones disponibles de productos
Microsoft (Windows & Office). Antes no ocurría.

Datos de las computadoras:
Las dos máquinas han sido formateadas recientemente.
*** A una se le instaló Windows XP con SP2 integrado. Tiene 512mb de
memoria, un disco de 40gb (en NTFS), placa SOYO P4VGA, y un modem genérico.
Tiene TODAS las actualizaciones, incluyendo Windows media player 11, Internet
explorer 7, y Windows Live Messenger 8.1. Como antivirus usa Avira Anti-vir
última versión, actualizandose constantemente. El firewall de windows se
encuentra desactivado y lo reemplaza Ashampoo FireWall PRO (también en su
última versión). Posee instalado Microsoft Office 2003 Pro y otros programas,
entre ellos Ares y Opera.
*** La otra computadora, tiene instalado Windows XP al que posteriormente se
le agregó el SP2. Usa el mismo office y los mismos programas de la máquina
anterior. Ésta tiene 1gb de memoria, 80gb de espacio en el disco rígido
(particionado en 3, usando el sistema NTFS), una placa aceleradora NVidia
Gforce de 256mb y una sintonizadora de TV.

¿A alguien le ha pasado lo mismo? ¿Qué puedo hacer para solucionar este
problema?. Es vastante molesto, porque hay veces que con solo prender la
máquina, justo al iniciar sesión, se reinicia sin razón. Otras veces ocurre
al habrir un programa (ha pasado con Outlook Express, con Office, y en
general cuando se instala una aplicación). Sin embargo, hay otras veces en
que el sistema no se reinicia y permite trabajar normalmente, sin importar
cuanto se lo sobrecargue.

Espero que alguien me pueda ayudar con esto, y quedo a su disposición para
cualquier duda. Muchas gracias!.

Matías Quiroga
Argentina