Shutdown не выключает компьютер, если вы не используете параметр -P:
sudo shutdown -P now
В качестве альтернативы вы можете использовать sudo poweroff, что делает то же самое.