Se á algo simples e que vc tem idéia de onde seja o problema então eu concordo em não formatar e tentar achar a solução e postar aqui os resultados.
Porém, se é algo que ninguém sabe onde é o problema, onde foi alterado ou que se deve fazer, eu acho mais perigoso ficar mexendo então eu prefiro formatar e instalar novamente.
Isso não é um mal do Linux, eu mesmo já formatei o Windows umas 8 vezes principalmente por problemas de vírus e "mão-boba" que mexe sem saber e acaba com o sistema.