Resolvido! Para outras pessoas com o mesmo problema:
cp /var/backups/dpkg.status.0 /var/lib/dpkg/status
Eu estava jogando com o gerenciador de pacotes no meu debian squeeze, estava tentando instalar o php 5.4 ao invés do php 5.3 e agora ele age como se tudo fosse removido, eu não vejo nenhum "checkbox" verde no software já instalado, todas as caixas de seleção são limpa e age como se nada estivesse instalado. Parece que eu removi completamente todos os dados sobre pacotes já instalados .. Existe algum caminho de volta? Como restaurá-lo?
Tags apt synaptic debian-squeeze