sudo update-apt-xapian-index

Heute hat mein Synaptics einige Probleme beim Finden von Paketen obwohl sie direkt unter apt-cache search zu finden sind. Also konnte der Fehler nur im Index von Synaptics selber liegen. Eine Fehlersuche hat mir zu lange gedauert, desshalb hab ich einfach den Index neu erstellt.
Eine kleine Suche im Netz, und alles war wieder zu finden. Den Grund kenne ich zwar nicht aber Hauptsache es funktioniert wieder alles.

sudo update-apt-xapian-index

war dann bei mir die Lösung.