paulo, vou te falar umas coisas
se vc tiver um grd domínio sobre uso do terminal do linux, muita coisa pode ser sim feita e consertada, mas isso requer muito estudo, etc... senão a melhor maneira é a reinstalação do zero.
outra coisa, isso adoto desde os tempos do grd windows 2000 (melhor versão do windows que usei), ñ devemos muito mexer e inventar coisas no sistema
vejo muita gente aqui se dando mal porque ficam experimentando muita coisa no sistema de trabalho, fora as inumeras perfumarias.
estou c/ o ubuntu 10.04lts desde qdo saiu e talvez só tenha tido 2 travamentos, por conta do virtual box, mantenho minha sources.list o mais original possível, ñ ativo repositórios backports... enfim medidas que sempre recomendo