Haz un load default en la bios. Como has comprobado las memorias? Con el memtest desde un disquete/cd bootable? si es asi ok.
Has probado con una live cd de linux? No le tenga alergia al windows xD
Quizás la fuente de alimentación?
El equipo es nuevo o a empezado a hacer eso de repente? Si no era nuevo, habeis cambiado algun componente recientemente?