Claro, logo após fazer uma pergunta, encontro a resposta por acidente.
Eu decidi ver se a linha de comando poderia ajudar, então eu tentei executar o comando help
, e recebi um erro dizendo que a inicialização segura impedia o acesso ao comando. Então eu tentei novamente, abri as configurações da BIOS, e desliguei a inicialização segura - então tudo funcionou bem. Eu acho que boot seguro estava impedindo que o grub carregue algo do disco.