Estou tendo o mesmo problema. Depois de quebrar a cabeça com informações na rede, descobri que uma delas pode ser a razão:
- Seu BIOS está desatualizado, portanto, você precisa atualizar seu BIOS.
- A maioria dos problemas começa depois que você executa as atualizações do Ubuntu, que instalam alguns softwares de propriedade e os drivers são (propositadamente? Por exemplo: os da Radeon) incompletos.
- Algumas linhas em sua configuração do grub são colocadas em um valor errado. (Linha DEFAULT_CMD_something)
- A bateria do seu laptop está esgotada e sempre requer energia para ser executada.
- Sua fonte de alimentação é diferente em voltagem do país que você comprou laptop.
Solução: esqueça os drivers incompletos, que são a causa raiz dos problemas. Reinstale o Ubuntu 11.10 e nunca atualize as atualizações recomendadas. Se você fizer isso, acabará com problemas proprietários. Então, basta reinstalar e ser feliz.