Отвечает Shurovik:
После замены забыли про термопасту. Или неплотное прилегание радиатора к процессору. Итог - перегрев и перезагрузка.
Отвечает D.A.E.M.O.N.:
Новый кулер оказался мощнее старого, и мощности блока питания стало не хватать.