Faça o download do ISO de 12.04 no site do Ubuntu e use o Unetbootin para criar o USB.
Em seguida, inicialize no Live CD e o que eu faria aqui é abrir o gparted e apagar todas as partições e criar uma nova no formato EXT4.
O apenas instale o Ubuntu normalmente, selecionando a opção "use todo o HDD".
Espero que ajude.