Kernel panic - não sincronizando: Tentativa de matar o init! exitcode = 0x00000100

Question

Eu tenho um VirtualBox rodando o Ubuntu 16.04, e enquanto eu estava tentando consertar algo, acabei rodando o apt-get install -f (ou algo similar, não me lembro exatamente o que era). Depois disso, não consegui executar nenhum comando (nem mesmo 'ls'), então decidi desligar a máquina e, quando tentei ligá-la novamente, não pude devido ao pânico do Kernel.

Eu tentei executar a versão anterior do kernel e o modo de recuperação (na versão existente mais antiga) e ele continua levando a esse mesmo problema.

Alguma pista?