Eu tinha um computador da série Toshiba Satalite C55-B que apresentou o mesmo erro.
É necessário que uma partição de recuperação do sistema seja a primeira no HDD e que a partição UEFI seja a segunda.
Pode estar vazio, mas tem que estar lá.
Crie um NTFS formatado com uma partição de 1 GB. Então, use o espaço restante para instalar o Ubuntu.
Nota: se o seu firmware EFI não tiver opções de inicialização do SO, você deverá mover e renomear o arquivo do grub na partição EFI. /EFI/ubuntu/grubx64.efi deve ser copiado para / EFI / boot / e renomeado para bootx64.efi.