até onde a mensagem que você está recebendo realmente não é nada a ver com o problema do driver. está apenas checando seu disco em busca de problemas. sempre que você inicializar isso acontece normalmente, mesmo em uma nova instalação. em condições normais, não encontrará nada e você irá apenas prosseguir com a inicialização.
o que eu sugiro para o seu problema de driver, se for assim: na inicialização, selecione as "opções avançadas" e entre no modo de recuperação.
aqui você pode fazer coisas para trabalhar no seu sistema. como isso provavelmente tem a ver com a instalação dos drivers proprietários, o que você quer fazer é selecionar a opção shell da raiz para poder trabalhar na linha de comando.
então você pode voltar ao seu driver proprietário e selecioná-lo, mas adicione a opção --uninstall ao final. isso irá desinstalá-lo.
depois, o que você faz é com você. você pode voltar para o driver nouveau que, se você o colocou na lista negra e removeu tudo como você deveria, então você precisa desfazer a lista negra e reinstalá-la. Como alternativa, você pode tentar reinstalar o driver proprietário. você precisará reiniciar de qualquer maneira para ver se as coisas estão funcionando.
se as coisas ainda estiverem quebradas, tente voltar ao shell e use a opção "dpkg" para tentar consertar todos os pacotes quebrados.