to com um problema parecido, comessou depois que eu fiz a ultima atualizacao do dpkg.
quando eu tento instalar qualquer programa pelo apt-get aparece essa mensagem
dpkg: erro de interpretação, no arquivo `/var/lib/dpkg/available', próximo à linha 1:
campo de nome `
E: Sub-process /usr/bin/dpkg returned an error code (2)