Did you try running with just one memory chip or the other?
There are also some decent boot-from-disk memory testers out there that aren't to hard to find.

It definitely sounds like a memory flaw or a hardrive failure in a system file to me.