Aqui está o que estou fazendo:
Clique com o botão direito do mouse na área de trabalho > selecione "Alterar plano de fundo da área de trabalho" > na guia "Look", selecione "Wallpapers" no menu suspenso > clique no botão "+" para adicionar novos papéis de parede para a seleção > navegue até o papel de parede e clique em "abrir" ...
O que acontece então é que a seção "Wallpapers" muda para a seção "Pictures Folder" com o papel de parede sendo aplicado ao plano de fundo da área de trabalho - No entanto, quando fecho a caixa de diálogo Appearance e a reabra e volto para "Pictures Folder" papel de parede não está mais lá !!
Então ...
E, sim, esta é uma instalação limpa, não uma atualização ... e sim, está ocorrendo também em outras máquinas Ubuntu 12.04 - todas as três que tenho aqui.
Você pode tentar adicionar seus papéis de parede ao local padrão dos papéis de parede padrão
Abra o terminal
digite gksudo nautilus e forneça a senha
Ir para o sistema de arquivos
navegue até /usr/share/doc/ubuntu-wallpapers
faça o logout, depois entre novamente e seus papéis de parede devem ser listados
Se essa dose não funcionar, tente colocá-las em /usr/share/doc/ubuntu-wallpapers-precise (12.04 apenas)