A causa original desse problema permanece desconhecida, mas há uma correção:
Experimente as versões mais antigas dos kernels até que uma funcione. A maneira mais fácil é usar o Utilitário de atualização do kernel do Ubuntu e selecionar para inicializar com o kernel mais antigo no GRUB. Uma vez que o kernel desejado é encontrado, desinstale todos os mais novos para que o trabalho se torne o padrão.
Enquanto isso, enquanto o computador não puder ser desligado corretamente, use o REISUB para pelo menos atingir um desligamento / reinício um pouco suave.