Prueba lo que dice Noel, entra en un Live CD y reinstala el GRUB.
Que pida contraseña para entrar a la BIOS, no tiene relación con Ubuntu. Igualmente si no sabes la contraseña, la puedes resetear. Hay mucho artículos por internet que lo explican, busca “resetear BIOS”.
Un saludo