Il cambio dello sfondo (e di altre cosette) corrisponde all'ultimo aggiornamento di Google. Perlomeno, nel mio caso dopo tale aggiornamento sono avvenuti i cambi che menzioni. Perciò, credo che sia sufficiente disinstallare l'ultimo aggiornamento. Prova.