Você está usando o compiz com a opção compiz-wallpaper ativada? Nesse caso, a caixa de diálogo de papel de parede padrão nas propriedades de aparência não tem efeito, pois seria substituída pelo compiz. Verifique no ccsm e se estiver habilitado, desative-o.