Sounds like ram to me. I had the same problem with my sys when I first got
it. But I was stubborn, finally got XP installed. Would get random
reboots, ran memtest and Viola TONS of errors. My suggestion would be to
swap ram out with stuff you know to be good and see how it goes.

-Chris