Eu tive o mesmo problema exato e é coberto por esse bug no Launchpad:
A solução que funcionou para mim foi abrir o editor do dconf e definir o seguinte para ativo:
org.gnome.settings-daemon.plugins.background.active
Ou seja, clicando em "org" - > "gnome" - > "settings-daemon" - > "plugins" - > "plano de fundo" e clicando na caixa de seleção "ativo".