Alguém sugeriu que eu configurasse meu BIOS para fazer o boot legado, então coloquei meu BIOS no modo Legacy + UEFI. Não funcionou, então eu pensei que talvez o Ubuntu tivesse que ser instalado sem os arquivos extra de inicialização do UEFI, mas eu nunca tive a chance. Antes de sair para o fim de semana, iniciei no Windows para fazer algum trabalho. Eu decidi aleatoriamente rodar o programa de atualização da minha placa-mãe (somente Windows - felizmente eu apenas comprei o Windows) que estava demorando horas, então deixei-o rodando. Voltei depois do fim de semana, e funcionou! Especificamente, atualizei meu BIOS da versão 1.00 para a 1.60.
Para quem tiver o azar de ter o mesmo problema: link para a ferramenta de atualização do BIOS a>.