No caso de alguém chegar a isso, eu consegui resolver isso fazendo o seguinte:
sudo rm -rf ~/.gconf/apps/*
sudo rm -rf ~/.config/nautilus
sudo reboot
Quando voltamos à sessão da área de trabalho, consegui usar ícones personalizados para minhas pastas em ~/