O Ubuntu 13.04 ainda está em desenvolvimento, e isso provavelmente será resolvido assim que for lançado. E é política não responder aos bugs nas versões dev.
Mas, pelo menos, para dar uma dica, você poderia verificar se a pasta 'backgrounds' está presente e tem fotos? Para fazer esse tipo
nautilus /usr/share/backgrounds