Dependendo da sua marca de laptop, isso pode ser um bug conhecido. Pode ser corrigido com o BIOS atualizado, como no caso da Acer aqui:
Meu laptop, executando o Ubuntu 11.10, não reconhece que uma bateria está instalada até que eu a retire e depois a insira novamente. Isso apresenta um problema quando eu inicializo da bateria. Por que isso acontece?