Dpkg não funciona mais!

[Piras]

Tentei rodar o dpkg-reconfigure xserver-xorg e o terminal não encontrou o programa, que eu já havia utilizado poucos dias antes. Depois, ao tentar instalar o Firestarter, qual não foi minha surpresa quando a instalação falhou logo depois da importação do programa. Ao rodar o apt-get pelo terminal, ele devolveu as seguintes mensagens:

hernandez@piras-desktop:~$ sudo apt-get install firestarter
Lendo Lista de Pacotes... Pronto
Construindo Árvore de Dependências... Pronto
Os NOVOS pacotes a seguir serão instalados:
  firestarter
0 pacotes atualizados, 1 pacotes novos instalados, 0 a serem removidos e 0 não atualizados.
É preciso fazer o download de 0B/391kB de arquivos.
Depois de desempacotamento, 1946kB adicionais de espaço em disco serão usados.
dpkg: erro de interpretação, no arquivo `/var/lib/dpkg/available', próximo à linha 1:
EOF após campo de nome `'
E: Sub-process /usr/bin/dpkg returned an error code (2)
hernandez@piras-desktop:~$

Como posso resolver este problema?

[Lamego]

Piras,
pelo erro a base de dados das aplicações ficou corrompida (algo aconteceu com os arquivos em /var/lib/dpkg/*) .

Pode tentar recuperar utilizando o script http://www.cs.duke.edu/~reynolds/projects/dpkg-rebuild , mas sinceramente não sei se vai funcionar.

Tambem era bom voce arrancar no modo de recuperação e dar uma  validaçao no sistema de arquivos com o fsck.ext3 ...