Para alterar as permissões em uma pasta, pode ser mais simples usar chmod :
sudo chmod -R 666 /PATH/TO/FOLDER
deve funcionar.
Você pode querer tentar outro Gerenciador de Arquivos no Nautilus para ver se isso funciona melhor - Nemo corre bem com gksu.. e também tem: