mi pare di ricordare che un problema del genere lo ebbi vari anni fa... che non mi faceva più ripristinare nulla, e non mi faceva mettere lo sfondo cambiato da solo... a suo tempo, da quello che ricordo, un exe di nome "mith" si era intrufolato nel sistema.. ed una volta eseguito, mi ha dato un pò di problemi al pc... ma quello che ti sto dicendo lo ricordo proprio vagamente... non sono neanche sicuro sul nome dell'exe.

una cosa del genere mi fa pensare ad uno spyware... come il famoso "my security shield"... ci sono pagine e pagine intere su questo argomento in giro su internet...

prova super antispyware... non è detto che sia uno spyware, ma almeno restringi il campo.
http://www.superantispyware.com/download.html