O procedimento mais simples seria inicializar com o Live CD para 10.04LTS.
Instale-o na partição / corrente formatando-o durante a instalação. Selecione outras partições como home, swap etc., se aplicável, mas não as formate.
Quando você reiniciar, o menu Grub deve indicar o Ubuntu 10.04 LTS.