você pode tentar algumas coisas:
sudo apt-get install apt-xapian-index
sudo update-apt-xapian-index -vf
Se isso não funcionar, você pode tentar:
sudo apt-get install --reinstall synaptic
sudo dpkg-reconfigure synaptic
Espero que isso resolva seus problemas.