O reparo de inicialização, como sugerido por @dessert, era absolutamente o caminho a ser seguido. Eu corri de "tente Ubuntu" no meu USB inicializável. Muito obrigado pela ajuda!
Eu tinha o Windows 10 (que eu uso principalmente) em uma unidade do meu computador e o Ubuntu 16.04 em outra unidade. Eu atualizei o Ubuntu para 17.10, mas iria falhar logo após o arranque. Agora, o que eu fiz em seguida é provavelmente o que causou o resto dos meus problemas e eu nunca mais farei isso novamente, mas espero que alguém possa me ajudar com isso.
No Windows, eu apaguei todas as partições da minha unidade Ubuntu e planejei a reinstalação. A reinstalação terminou com o mesmo problema de congelamento, mas quando eu reiniciei fui saudado com:
error: no such device: (series of letters and numbers which I assume is the device)
error: unknown filesystem
Entering rescue mode...
grub rescue>
Eu tentei procurar soluções e parece que eu removi o Grub. Eu tenho um USB inicializável que pode inicializar o "tente o Ubuntu sem instalar" sem ele travar, mas não posso seguir as outras respostas que encontrei.
Eu gostaria de voltar a um estado em que só tenho o Windows para que eu possa tentar fazer com que o Ubuntu funcione mais tarde.
Editar: devo esclarecer que já tentei usar ls na tela do modo de recuperação. Todos os (hdX, msdosY) retornaram um erro. Também o grub instalador de sudo também não funcionou.
Edit2: Olhando para esta pergunta, descobri que todas as minhas unidades / partições retornadas:
Filesystem is unknown.
Diferente de (hd1, msdos6) e (hd1, msdos1) que retornaram:
Filesystem is ext2
Não sei qual deles é o Windows e qual é o Ubuntu. Posso tentar a solução no link para qualquer um deles ou há algo mais que devo fazer primeiro?
Edit3: Eu tentei o código na atualização 3 da solução vinculada com os dois sistemas de arquivos ext2. Ambos retornaram:
file '/boot/grub/i386-pc/normal.mod' not found.
O reparo de inicialização, como sugerido por @dessert, era absolutamente o caminho a ser seguido. Eu corri de "tente Ubuntu" no meu USB inicializável. Muito obrigado pela ajuda!