Uma outra coisa que você pode fazer é tentar instalar uma outra distro, de preferência que não seja baseada no Ubuntu, para ver se o problema é só com o Ubuntu. Por exemplo, Fedora, Rosa, Mageia, OpenSuse, pelo menos para diagnosticar melhor.
Também tente alguma distro que não utilize o GRUB2, talvez o problema possa estar relacionado ao GRUB2, por causa desse negócio de UEFI, as vezes o GRUB2 tem problemas para trabalhar com ele.