You said that you recently got new memory, did you replace all the memory units or just add more? I'v seen memory chips pass test but still not play nice together with other chips. I would remove the memory and run it on the old sticks, If the problem goes away i think its safe to say the new memory is the cause.