non penso che la formattazione centri qualcosa,
cmq puoi sempre fare un floppy con memtest e le provi pre boot del sistema operativo,per queste cose il meglio e' eurosoft pc check o microscope diagostic.
messa come la dici tu cmq sembrano propio le ram andate:
vecchie ram ok,nuove ram non va--> nuove ram andate