Apreveitei e baixei o Wallpapoz aqui para testar e ele funcionou direitinho. Bastou entender a configuração do mesmo. A interface dele é bem simples e não encontrei bugs. Na verdade, o programa realiza um truque: toda vez que vc muda de área de trabalho ele carrega aquele papel de parede que vc configurou previamente para aquela área. É um truque que dá o mesmo efeito que o do KDE. No entanto, eu que gosto de ver sempre um wallpaper diferente de tempos em tempos, tirei o wallpapoz e continuei com meu velho e querido wallpaper-tray.
[ ]'s
serraemeira