Aparentemente, o erro não correspondeu aos sintomas (essa é a razão pela qual eu não incluí as informações mencionadas abaixo).
Anteriormente, tive que embarcar em uma instalação (aparentemente enquanto escrevia o pagetable) devido a um congelamento completo. Isso aparentemente estragou a pagetable de uma maneira que eu tinha 100 partições à 3,6 GB (apesar de ter um disco rígido de ~ 360GB) mais uma partição de 100GB (minhas janelas).
Eu percebi que arrancar um Ubuntu ao vivo (quando eu tentei salvar minhas janelas restantes) e, em seguida, usando o gparted para ver o disco rígido. A única solução (rápida) que resta foi reformatar o disco rígido.
Agora funciona bem. Como esta causa real corresponde ao erro observado é um mistério (e eu ficaria feliz em aceitar qualquer resposta que resolva isso), mas se você tem um problema semelhante ao meu, pode valer a pena usar um Ubuntu Live (ou qualquer outra distribuição em funcionamento) e examine a sua tabela de partições, pois o Fedora parece ter um problema com as que foram desarrumadas durante o processo de instalação.