Se bem me lembro, o Ubuntu 8.04 usou o grub 1, e o ext4 ainda não era suportado, então é mais provável que seja um problema de grub.
A solução é começar com um 11.10 livecd e restaurar o grub 2 usando os procedimentos usuais, veja por exemplo Recuperando o Ubuntu após a instalação do Windows (Eu sei, você não instalou o Windows, mas o procedimento é o mesmo).