A única coisa que funcionou para mim foi instalar boot-repair em um USB e inicializar a partir dele. Descobri que sempre que faço uma alteração no BIOS e "Sair e salvar alterações", eu perderia o acesso ao Ubuntu, parece que o Windows "corrige" a inicialização e, depois, não consigo acessar o GRUB.