Ich tippe schon auf fehlerhafte RAMs!
Dass der Speicher vom Bios und von Windows erkannt wird ist noch lange keine Bestätigung, dass das neue RAM-Modul auch einwandfrei funktioniert.
Am besten, du läßt den Speicher einmal von einem Testprogramm untersuchen.
Empfehlenswert ist z.B. RAMtst von c't:
ftp://ftp.heise.de/pub/ct/ctsi/ctramtst.zip