Copie todos os arquivos que possam ser importantes para você (pode ser mais fácil fazer isso usando um live CD ou USB), depois reinstale o Ubuntu.
Tentar recuperar seu computador de onde ele for levará muito mais tempo do que os 15 a 30 minutos necessários para reinstalar e copiar todos os seus arquivos.