Finalmente está feito. Eu acho que o problema foi GPT (Tabela de Partição GUID) Acabei de aprender que existe apenas uma coisa.
Então eu usei o Gparted Live USB usando este guia apagou todos os discos e sob o dispositivo menu existe "Criar Partition Table", que usa o tipo msdos.
E após esses passos, eu apenas configurei meu BIOS para as configurações padrão e instalei o Ubuntu como de costume.
Para ser honesto, não tenho certeza qual é a etapa que consertou o problema, mas agora tenho o laptop Ubuntu funcionando.
Espero que isso ajude outras pessoas também.