Você está dizendo que você pode instalar com sucesso o Ubuntu 12.04 e que imediatamente após a instalação ele inicia sem problemas? É só depois de aplicar as atualizações pendentes que não podem mais ser inicializadas?
Se é isso que está acontecendo, você pode começar tentando isolar o problema.
Aqui está uma maneira de tentar fazer isso.
Como o Update Manager está pedindo para você reiniciar, acredito que uma das atualizações que você aplicou provavelmente foi instalar um novo kernel. Então ...
- Tente instalar apenas o kernel mais recente em vez de 140 ou mais atualizações.
- Reinicialize para ver se você reproduz o problema.
- Se o seu problema não se repetir, tente aplicar mais atualizações e reinicializar até que você reproduza o problema ou você aplicou todas as atualizações.
- Edite sua pergunta e adicione uma descrição do que você fez e do que aconteceu.