[LoryOne]

Non hai però risposto al quesito più importante: Quanto tempo dopo aver reinstallato il S.O. ti si è presentato il problema e cos'hai installato nel mentre ?
Potrebbe anche essere un software di terze parti, ad esempio un generico file handler, che installato come estensione della shell va in conflitto con essa.
Non è affatto raro che cio possa succedere, soprattutto quando s'installano estensioni di dubbia provenienza, magari associate ad utilities pseudo-gratuite.

ps: Bada bene che il file handler può essere parte dell'antivirus precedente, rimosso si, ma non completamente.