Это что?

Кулер неправильно стоит, процессор перегревается.

grub тут точно не причём. Возможно стоит сбросить bios к настройкам по умолчанию, поскольку хоть ты и говоришь, что комп не гнал, но мало-ли чего там, почему-то ведь выдаётся такое сообщение. Но скорее, всего, что дело в охлаждении и надо выполнить совет Shaman007, данный тебе.

Термопасту не забыл? Правильный порядок действий при смене кулера: старую пасту аккуратно и полностью удалить; положить новую, поставить кулер. Ещё вариант -- термопаста говно.

Также есть варианты -- память (либо побилась статикой, когда кулер менял, либо отошла из разъёма); и, как уже сказали, нужно сбросить настройки BIOS на заводские.