From what you're describing it sounds like bad memory to me. If possible take a stick from another system (the same type, DDR, DDR2) and see if this makes any difference.