Я просто скопировал свои обои поверх /usr/share/backgrounds/warty-final-ubuntu.png, и он работал без проблем.