Can't change wallpaper, icons, themes

[stjepan]

I'm using Ubuntu Jaunty and can't change wallpapers, icons and themes without relogging in or rebooting. Interestingly, if I manually restart nautilus, I can change wallpapers and themes, but still not icons.
Any idea how to fix this?