Já sofri do mesmo há uns tempos.
No meu caso eram pequenos novelos de pó acumulados entre o processador e o respectivo Cooler. O CPU atingia uma determinada temperatura e a BIOS reiniciava o PC.
Após uma cuidada limpeza o fenómeno deixou de acontecer.