Faça o download do Ubuntu. Crie uma unidade USB inicializável. Então comece a partir dele e ele vai pedir para você começar do live ou instalar.
Clique em instalar. Quando você chegar à configuração da partição, selecione para concluir a reinstalação.
Isso reformatará seu disco e reinstalará tudo como novo.