Instalar o Ubuntu não pode mudar nada sobre a maneira como você acessa as configurações da BIOS.
Mas posso imaginar que o tempo dos passos visuais do processo de inicialização mude bastante, o que poderia ser confuso com relação ao momento de quando pressionar a tecla para acessar as configurações da BIOS.
Certifique-se de pressionar as teclas certas e pressioná-las com antecedência suficiente - parece que você pode pressionar as teclas certas, mas tarde demais.
Como @karel descobriu, deveria ser F1 ou F2 depois de ligar. Ele ressalta que precisava pressionar F1 em rápida sucessão na inicialização para ver as configurações da BIO. Note que isso é independente da instalação do Ubuntu - o manuseio dessa chave acontece antes que o Ubuntu seja tocado no disco rígido.