Bump.
I've taken the new ram to the store again, they ran the same tests they ran on the faulty card, and this one came out fine.
They claim the card is okay, and cannot provide an answer to what may be causing the problem.
So, good ram and bad ram of the same model = same exact problems, my old...