Primeiro, insira seu utilitário de configuração de firmware (o que a maioria das pessoas considera "BIOS", embora não seja tecnicamente um BIOS) e disable Secure Boot. (Infelizmente, como fazer isso varia de um sistema para outro, então você terá que cavar para encontrar as opções certas.) É concebível que isso vai ficar coisas funcionando, mas não posso fazer promessas sobre isso. Se isso não acontecer, recomendo que você tente preparar uma versão do CD-R ou da unidade flash USB do meu gerenciador de inicialização do rEFInd. Há links de download para os dois no site. Tente arrancar a partir disso. Se você tiver opções de inicialização para o Ubuntu e o Windows, poderá instalá-lo em seu disco rígido. Instalar o pacote Debian é a maneira mais fácil de fazer isso.