Eu começaria a solução de problemas verificando a integridade do seu dpkg.
Aqui estão todos os arquivos dpkg para o Ubuntu 11.04 com documentos e diretórios filtrados:
Você publica os checksums dos seus arquivos. Para fazer isso,
wget http://biocluster.ucr.edu/~alevchuk/dpkg-1.16.0~ubuntu7-file-list
cat dpkg-1.16.0~ubuntu7-file-list | xargs md5sum > my-dpkg-checksums
Depois, poste o arquivo my-dpkg-checksums para que possamos comparar as somas de verificação.
Também poste se o seu Ubuntu é de 32 ou 64 bits (por exemplo, basta postar a saída de uname -r
)