Eu tive esse problema em uma Lenovo. Carregue o Ubuntu em um pen drive e, em seguida, no Windows, tente executá-lo de lá. Ele lhe dará a opção de quando você deseja reiniciar a máquina. Diga-lhe para reiniciar imediatamente e deve permitir que você inicialize o USB.
Nota : você ainda pode precisar pressionar F9 ou pode solicitar que você pressione outra coisa.