Io cerco sempre di evitare di formattare perchè ci vuole parecchio tempo per poi reinstallare tutti i programmi… una bella seccatura.
Io proverei a disinstallare eventuali software che possono generare quell'errore, a volte anche i componenti stessi di Windows come librerie del Visual C++, dot.net ecc con un programma del tipo come il Revo.
Oppure potrebbe non essere andato a buon fine (o generare qualche conflitto) qualche aggiornamento di Windows, a ne è successo più volte in passato, ma non è facile fare un roll back…