Solução que funcionou para mim:
Verifique se o seu Windows inicializa no modo uefi ou legado (existem vários tutoriais on-line). Certifique-se de que você inicialize seu dvd do Ubuntu ou USB no mesmo modo exato - f.e. você deve ter tanto "UEFI USB stick" quanto "USB stick" (legado) nas opções de inicialização do BIOS. Espero que também funcione para os outros.