Si tienes opción de probar con otros módulos de RAM es lo mejor que puedes hacer.
Si los dos módulos funcionan correctamente de forma individual, y además indistintamente en cualquiera de los dos zócalos que los pinches, es muy probable que el problema sea debido a alguna incompatibilidad de la RAM con el procesador, o con la misma placa base, de ahí que probando con otros dos módulos de RAM saldrías de dudas. Si con nueva RAM persiste el mismo problema y ya habrías actualizado la BIOS de la placa, todo apuntaría a un defecto de la cpu, que sería muy raro teniendo en cuenta que como dices, ya la has cambiado. También podría darse el caso de que otras memorias den el mismo problema de incompatibilidad, no sería la primera vez, quien sabe. En cualquier caso un rompedero de cabeza, lo típico cuando la RAM da problemas.
Un saludo.