Tente o seguinte comando para forçar o desligamento do sistema:
sudo shutdown -h now
Esse problema que você está enfrentando pode ser um bug. Você pode denunciá-lo aqui: link . Você irá precisar criar uma conta Ubunut One para isso. Provavelmente, o pedirá que você execute alguns comandos para obter informações suficientes sobre depuração.