se voce não havia atualizado de uma versão anterior, então não deve ter nada a perder de tentar instalar outra vez, direto do Live-CD, o Ubuntu.
Recomendo o 14.4 LTS que é bem estável.
Se, por outro lado, voce atualizou de outra versão e já está cheio de arquivos que não pode sacrificar, sugiro que de Boot pelo o Live-CD, selecione a opção testar ubuntu, e salvar seus arquivos importantes em backup e reinstalar tudo do zero.
Pode parecer radical, mas é bem possível que seu problema seja no HD.