Inseri um disco rígido extra e não os liguei adequadamente (HDD em SATA3_0 e SSD em SATA3_1). Apesar de o meu computador funcionar normalmente, esta ligação fez com que o Ubuntu não pudesse reinstalar.
Reescrever os discos rígidos resolveu o problema.