O que significa "tela de inicialização travada"? Pelo menos você tem que nos fornecer informações sobre o que aparece no final das contas.
De qualquer forma, você pode tentar fazer isso:
- Você ainda tem seu live CD do Ubuntu? Se sim, inicie em seu CD ao vivo e execute uma sessão ao vivo.
- Pressione
Ctrl+Alt+T
para abrir o terminal. - Insira
sudo grub-install
para renovar sua configuração de inicialização.
Veja se isso funciona.