От чего может перезагружатся компьютер после включения?
Ну во-первых, на всякий случай смотрим на частоты/тайминги планок, сравниваем.
Во-вторых, убираем новую планку и наблюдаем несколько дней.
В-третьих, убираем старую планку, ставим новую планку и наблюдаем пару дней. (2 и 3 пункт можно поменять местами)
А там уже от результатов скакать (может это не память вовсе?), для полноты картины гоняете память мемтестом.
А под другие ОСи пробовали?
Просто, если вы говорите, что перезагружается именно при загрузке ОС, то, вероятно, дело в ней?