Meu computador costumava fazer a mesma coisa, mas eu consertei. Usando o disco original (DVD) do sistema operacional que você está usando, você pode reinstalar o Ubuntu, mantendo todos os seus arquivos seguros.
Se isso não funcionar, você pode atualizar usando o disco também. Isso geralmente resolve esses problemas também.