Как сказал @JdeBP, вы не уточнили, что именно вы сделали. Однако ответ на ваши вопросы может лежать в справочной странице:
man shutdown
Что говорит нам,
shutdown may be used to halt, power-off or reboot the machine.
Итак, на ваши вопросы,
I am having problems shutting down and restarting the computer
It does not power off
для перезагрузки, вы должны запустить (, если вы еще этого не сделали ),
shutdown -r
и если вы пытаетесь выключить,
shutdown -P
Кроме того, взгляните на этот вопрос, в котором упоминается, чем именно вы занимаетесь:https://askubuntu.com/questions/632591/system-does-not-power-off-on-poweroff-just-halts
И этот вопрос больше говорит о командах halt
иshutdown
:https://askubuntu.com/questions/73696/what-is-the-proper-terminal-way-to-shutdown