Quando estou logado em minha conta e tento fazer Restart ou Shutdown no menu "Power", enquanto outros também estão conectados, tudo o que acontece é que eu entro fora. Todos os outros permanecem conectados e o computador não é desligado. Se eu tentar fazer "Shutdown" ou "Restart" na tela de login, nada acontecerá.
Caso isso seja importante, em Configurações do usuário, meu tipo de conta é "Administrador", mas todo mundo é "Usuário da área de trabalho".
Você pode ativar isso usando o PolicyKit. Ele costumava ser instalado por padrão, mas não é mais. Há uma configuração para permitir que alguns usuários desliguem o sistema enquanto outros usuários estão conectados. Lembre-se de que você excluirá todos os outros usuários que não foram salvos, portanto, você não deve fazer isso, mesmo que puder.
Isso deve funcionar:
sudo reboot
ou:
sudo poweroff
dependendo do que você precisa.