Только саму память менять, если проблема в ней.

Только саму память менять, если проблема в ней. Причем ставить того же объема и организации, а возможно - точно такую же. Никакая отпайка не поможет, ноутбук вообще перестанет работать.
Виновной может быть не только память, но и процессор, и питающие их напряжения.
Про адекватность программы ничего не скажу, я ей не пользуюсь. Но memtest86+ у меня прекрасно отлавливает проблемы с памятью.
В качестве доп. проверки - поставить другой HDD и накатить на него ОС, или, что еще проще - загрузиться с какой-нибудь LIVE_CD_DVD_USB и проверить работоспособность в ней.