Eu tive o mesmo problema com um computador da Toshiba. depois de muitas tentativas de reformatar e particionar a unidade. Descobriu-se que o sistema requer uma partição de recuperação de 1 GB no início da unidade interna.
minha correção foi usar o CD de recuperação do Windows que eu tinha feito para particionar o disco. não instale o Windows, apenas configure o disco para cima. Em seguida, remova todas as partições, exceto a primeira (geralmente é sinalizada como sistema oculto ou recuperação oculta).
então instale o ubuntu usando o espaço livre.