O primeiro passo que eu sugiro é tentar iniciar o modo de recuperação do ubuntu
Caso contrário, eu recomendaria conectar-se ao sistema com um CD ao vivo, fazendo um backup de todos os arquivos que você precisa manter. Em seguida, vá e reinstale o Ubuntu, isso permitirá que você mantenha todos os arquivos essenciais; certificando-se de que você tenha uma instalação limpa do Ubuntu que funciona.