Inicialize usando um live CD ou uma instalação alternativa do ubuntu (se você tiver várias versões como meu caso). Sistema aberto - > administração - > Disk Utility e verifique o status de todas as partições do Linux. Use 'Verificar e reparar o sistema de arquivos' para cada partição (). A partição que contém arquivos / boot pode estar corrompida. Se você receber um erro durante a verificação da partição, abra uma janela de terminal (Aplicativo - > acessórios - > Terminal) e digite
sudo fsck -y /dev/xxxx
Substitua xxxx pelo nome do dispositivo que você recebe da tela do Utilitário de Disco, onde o dispositivo de nome foi escrito. Na captura de tela de exemplo, é 'sda5'.
Se o 'fsck' corrigir alguma coisa, volte a executá-lo novamente até que seja relatado como limpo.
Reinicialize sem CD agora e veja se consegue inicializar corretamente. O procedimento descrito acima resolveu meu problema.