Como @JdeBP disse, você não esclareceu o que exatamente você fez. No entanto, a resposta às suas perguntas pode estar na man page:
man shutdown
O que nos diz,
shutdown may be used to halt, power-off or reboot the machine.
Então, para suas perguntas,
I am having problems shutting down and restarting the computer
It does not power off
para reiniciar, você deve executar (se ainda não o fez)
shutdown -r
e se você estiver tentando desligar,
shutdown -P
Além disso, dê uma olhada nesta questão que menciona exatamente o que você faz: link
E esta questão fala mais sobre os comandos halt e shutdown :
link