[Severny]

Причем даже в то время когда никаких нагрузок на проц нет. Ни проц, ни видюха не греются, проверял пальцами. Блок питания относительно новый. »

Ты пробовал кулер на проце, и если он холодный, то это говорить о том, что теплоотвода нет.
Это плохо. Если греется процессор, то нужно менять теплоотводную пасту.
Температуру пальцем не замеряют. Скачай Everest. Меню Сервис -- Тест стабильности системы. Расставь все галочки и нажми Start. Следи за изменением температур. Можешь озвучить здесь.

"System is now in Safe Mode. Please re-install CPU frequency in CMOS setup" »

А это сообщение переводится примерно "Система в безопасном режиме. Переставьте рабочую частоту процессора".
Так что смотри на t процессора под нагрузкой.

Если теплоотвод нормальный, то нужно проверять, нет ли вздувшихся конденсаторов и подключен ли разъем дополнительного питания процессора.

Вся беда возможна из-за неисправного блока питания. Тут можно воспользоваться утилитой s&m. При неисправном блоке питания она вообще не даст запустить тест.

Подробнее расскажи о сигнале.
Это BIOS говорит об определенной неполадке.

З.Ы. Причем вообще батарейка?