Have you tried to run a memtest yet?
Don't have a link handy, but it is called memtest86 I think.
It boots from a floppy
I had similar Problems when a Ram stick died in my dads computer...took me forever to figure it out...Thought it was the mainboard at first...
Hope it helps
Thor