Обновите ядро на самое свежее.
Попробуйте переустановить видеодрайвер или обновить.
Также возникают иногда проблемы с настройками BIOS, особенно непопулярных и малоизвестных производителей мат.плат (были подобные случаи, не помню что именно там меняли...)
Отсоединяйте комплектующие, к примеру планку ОЗУ, какие-либо перефирийные устройства и т.д. Пробуйте с другим БП, ОЗУ и т.д.
Смотрите вывод датчиков:
sudo apt-get install lm-sensors
sensors
PS:Иногда система не успевает сохранять логи при внезапных отключениях, потому не факт что можно все отследить.