а после смены термопасты с ноля устанавливать пробовал?
у меня есть старый проц P4 630 3ГГ я на нем проверял как влияет разгон на стабильность системы, и при разгоне до 37** МГц у проца была температура 52-54 град. при этом винда тоже на ставилась, причем было нечто похожее
еще попробуй биос сбросить, должно помочь
если удастся установить то напиши че помогло очень интересно