Sinceramente sembra strano che un baco del SO possa crearti di queste grane, ma non lo escludo..
Questi riavii sono frequenti? Riesci a mettere la macchina sotto stress test o non te ne da neppure il tempo?
In ogni caso, per quanto irritante possa essere, non puoi escludere la formattazione, altrimenti non capirai mai...