I would do a couple of things. First, suface scan of the hard drive, second, antivirus. A virus could be lurking in the boot sector that a format won't get out. Also, could be bad cache ram or main ram. Try disabling the 2nd level cache first, then try replacing the main ram chips.

Good Luck,

Charlie