Com base no acima, eu suspeito strongmente que meu disco rígido simplesmente falhou, e o fato de que aconteceu no dia seguinte à instalação do Ubuntu foi uma coincidência. É um novo laptop, e burn-in de fábrica às vezes é necessário porque casas de banheira significam que muitas falhas acontecem cedo. Então, o fato de que eu estava mais propenso a jogar com um novo PC aumentava as chances de uma coincidência aparentemente improvável .
Liguei para a Asus e eles substituíram o disco rígido na garantia. Quando voltou, o recibo dizia simplesmente "Problema: HDD Bad Track". Desde então, reinstalei o Ubuntu e encerrei e reiniciei várias vezes sem problemas. O Grub foi carregado a cada vez e deixe-me iniciar o Ubuntu e o Windows 10 com sucesso.
A única coisa importante que fiz de forma diferente durante as instalações foi desligar o Fast Startup no Windows. (Também verifiquei as caixas de seleção "baixar atualizações durante a instalação" e "instalar software de terceiros" e tentei apenas a opção de instalação "Instalar ao lado do Windows", em vez de primeiro mexer na opção "algo mais". Não quero me preocupar se eu estava fazendo a coisa certa para as partições EFI, e se eu estava sobrescrevendo o dispositivo selecionado para a instalação do gerenciador de inicialização.) Eu também não criptografei a pasta home dessa vez, alguma coisa a ver com a impossibilidade de encontrar o disco rígido antes.) Mas, acho que é a minha paranóia falando, e não uma causa provável do problema.