Eu tenho um problema semelhante com um laptop HP (Pavilion dv6) por mais de dois anos.
1) Comprar outra bateria não resolve o problema,
2) Retirar a bateria com o cabo conectado também não conserta,
3) Tenho que ter cuidado para não desconectar o cabo de energia quando o laptop estiver sendo desligado.
4) Eu tenho que ser super cuidadoso para não conectar o cabo de energia quando o laptop está inicializando (mas conectando-o após a inicialização parece ok),
5) Consegui botas mais bem sucedidas com o cabo de alimentação desconectado,
6) Eu tentei algumas configurações de grub acpi sem sucesso.
Então eu resolvi. Os dois passos mais importantes parecem ser os números "3" e "4".
Atenciosamente.