Primeiro, você não pode usar ao mesmo tempo os comandos relacionados ao Synaptic e ao pacote (como apt-get ou dpkg ).
Normalmente, um simples sudo apt-get update deve gerar um novo pkgcache.bin , já que você parece tê-lo excluído também. Não posso testá-lo agora, no entanto ...