O / é a raiz de tudo em termos de sistemas de arquivos em seu sistema. O / é 'criado' pelo kernel a cada inicialização. Acho que reiniciar o sistema apenas redefine o conjunto de permissões.
Sem reinicializar, basta redefini-lo para o padrão (eu acho) drwxr-xr-x (755):
sudo chmod 755 /