Это тоже сработает (хотя и не особенно безопасно):
eval rm $(gsettings get org.gnome.desktop.background picture-uri | awk '{gsub("file://","");print $0}')
Для людей, которые пришли к этому ответу в 2016 году и Ubuntu 14.04+, теперь решение:
sudo apt-get install libc6-i386
Ubuntu 16.04 не имеет пакета ia32-libs. Вам необходимо установить lib32ncurses5:
sudo apt-get install lib32ncurses5