Após uma longa pesquisa, eu finalmente encontrei este . De acordo com o tópico, há um bug no instalador USB que impede que os sistemas de 64 bits sejam instaláveis (em algumas máquinas?).
Eu instalei um Ubuntu de 32 bits e o problema não apareceu mais. Isso pode ser uma solução imperfeita, mas o laptop tem apenas 4 GiB de RAM e não importa muito nesse caso.