Muitos desses problemas ocorrem por atualizar o kernel desnecessariamente.
O kernel apenas não precisa ser atualizado em um computador em que tudo já funciona corretamente.
As atualizações de kernel ocorrem, em geral, para contemplar hardware novo em computadores novos, o que não é o caso de um computador cujo hardware permanece o mesmo, sem novidades, não há razão lógica para alterar o kernel, a não ser encontrar problemas novos que não precisariam existir.
Se o sistema funcionava bem anteriormente, sem esse problema de desligamento, veja se retornando ao kernel em que o defeito não ocorria o problema se resolve.
Se for esse o caso, torne permanente o kernel em que tudo funciona, inclusive para a seleção automática de boot e descarte os demais.