Eu aconselho você a tentar desligá-lo sem nenhum dispositivo conectado às portas USB. Eu li que alguns dispositivos podem faça com que o seu PC / laptop inicie após um desligamento.
Se isso não funcionar, você pode querer tentar o que esta postagem nos Fóruns do Ubuntu sugere a>.