À primeira vista, eu diria que você tem uma má memória RAM. Execute Memtest86 + e determine se você tem um módulo de memória RAM defeituoso. Teste um módulo por vez ou, se desejar, teste os dois novos módulos ao mesmo tempo.
Embora seja altamente improvável (eu, pessoalmente, só vi isso acontecer uma vez em toda a minha vida), é possível que o northbridge no seu laptop está com defeito. Seu laptop poderia funcionar com apenas 1 GB devido à interconexão de problemas em uma linha de maior ordem no barramento de endereços (que só seria usado com 2 Gb de memória). Dito isto, em comparação com a ocorrência de falhas de RAM, eu apontaria meus olhos para a RAM primeiro. Teste todos os módulos e reporte-se.