O motivo mais provável é que a nova máquina tenha um firmware EFI, uma unidade com uma tabela de partição GUID (GPT) ou ambos.
Se você entrar na configuração do firmware, poderá haver um modo de BIOS legado que você pode usar. Você também deve verificar a Documentação da Comunidade para saber como lidar com o firmware EFI. A sugestão mais simples dessa página parece ser usar Reparo de inicialização para corrigir o problema.
Desde que o reparo de inicialização não funcionou para você até agora, certifique-se de que você está tentando instalar o lançamento de 64 bits do Ubuntu Desktop.