Você precisa ser root (ou usar sudo
):
$ # This halts (shuts down) the computer now
$ sudo shutdown -h now
$ # This reboots the computer now
$ sudo shutdown -r now
Leia a página de manual para o encerramento: man shutdown
para mais informações.
No link que você deu, você acabou de ignorar a frase
simply run as root: