Uma coisa parecida aconteceu com um PC com windows xp.
Pode ser sim uma proteção da BIOS contra algum novo SO no Computador, mas também pode ser algum problema na instalação do Ubuntu, em que o Ubuntu não foi configurado para bootar na MBR.
Veja se o Ubuntu já está instalado no HD pelo Live CD, se estiver é porque não há uma trava na BIOS, pelo menos eu acho, mas se não estiver, tem que ver como destravar a BIOS.
Caso esteja tudo certinho e só o GRUB não aparece, tente essas dicas de recuperação do GRUB:
http://ubuntuforum-br.org/index.php/topic,14614.0.htmlOu então tente reinstalar o Ubuntu, lembrando-se de configurar o Ubuntu para bootar na MBR.
No meu caso, quando eu instalei o Ubuntu 9.04 no Ubuntu com Windows XP o GRUB não aparecia, aí o que eu fiz foi reinstalar o Ubuntu colocando pra bootar na MBR, mas acontece que, por algum motivo, o Ubuntu meio que ferrou o Windows XP e foi a maior confusão. O GRUB bootava, mas o Windows XP tinha sido apagado. Então fiz a maior gambiarra e acabou que tive que reinstalar o WXP.