Ah, ok. Se non è mai stato "clean", allora deve essere proprio lì il problema.
Cmq perchè non usare una partizione separata per i dati, in modo che non bisogna impazzirsi con i backup per reinstallare? Così al massimo bisogna solo reinstallare qualche programma.