Eu tentei mil e uma abordagens diferentes, e a única que realmente funcionou para mim sem problema foi simplesmente sobrescrever o arquivo em que ele está. Vai demorar JPEGs e PNGs, mas talvez outros arquivos também. No entanto, o nome do arquivo, incluindo a extensão do arquivo, deve ser o mesmo. Aqui está o caminho:
/usr/share/backgrounds/warty-final-ubuntu.png