OK, vamos tentar isto: iniciar o computador; enquanto o BIOS carrega, segure a tecla Shift até aparecer um menu (GRUB). Selecione "Opções avançadas ..." e, em seguida, selecione uma entrada que contenha "modo de recuperação" no final (deve ser o segundo na lista). Espere até que outro menu apareça. Selecione "rede". Quando terminar, selecione "dpkg". Espere até terminar. Em seguida, selecione "retomar boot". Veja se isso funciona.