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: