Com a ajuda dos comentários do Byte Commander, consegui corrigir isso usando estas etapas:
- Abra um shell de root no modo de recuperação
- Torne o sistema de arquivos gravável:
mount -o remount,rw /
- Monte a partição de inicialização:
mount /dev/sda1 /boot
- Configure uma conexão de rede:
dhclient eth0
- Remove os kernels não utilizados; isso levou alguns improvisos, mas foi principalmente uma combinação de
apt-get purge linux-image-x.x.x-x
,dpkg --force-all -P linux-image-x.x.x-x-xxxxxx
eapt-get install -f
.
tl; dr: não deixe sua partição de inicialização ficar cheia.