Unter Gnome habe ich keine Erfahrung. Aber in anderen Desktops habe ich schon die Erfahrung gemacht, dass beim wechsel des Hintergundbildes nicht im /home Verzeichnis liegen darf. Das Bild nach /usr/share zu kopieren und darauf zu verweisen hat geholfen.