Pode haver algum problema com sua mídia de instalação. Bem, você pode tentar outra mídia de instalação do Ubuntu ou se você estiver usando uma unidade USB inicializável, tente torná-lo inicializável novamente.
Atualizado:
Ok, tente instalar o Ubuntu na caixa Vmware ou Virtual e verifique se funciona ou não?