Existem pelo menos duas soluções relativamente fáceis para esse problema:
- Crie uma unidade flash USB ou uma versão em CD-R do meu gerenciador de inicialização do rEFInd (os links para download de ambos são nessa página). Você deve, então, poder inicializar o rEFInd e, a partir dele, no Windows ou no Linux. Se isso funcionar, você pode instalar o pacote Debian rEFInd no Linux e ele deve funcionar normalmente.
- Execute o utilitário Boot Repair de um live CD. Isto irá reinstalar o GRUB, com alguma sorte em uma configuração de trabalho vs. a configuração não funcional que você obteve quando instalou o Ubuntu.
Em ambos os casos, é melhor que você desative a Inicialização segura antes de tentar. Embora o Ubuntu oficialmente suporte o Secure Boot, há muitos problemas com ele. Além disso, o rEFInd funciona com o Secure Boot somente se você saltar aros extras
Se nenhuma dessas soluções funcionar, poste de volta com o URL fornecido pelo Boot Repair. Isso nos dará uma ideia melhor de como seu sistema está configurado atualmente.