Ubuntu-gr Forum

Δοκίμασε την 2η λύση από εδώ : https://askubuntu.com/questions/770652/synaptic-aptitude-broken-after-upgrade-from-15-10-to-16-04
Έχεις σπασμένο synaptic προφανώς μετά από upgrade που έκανες.
Την παραπάνω λύση, εσύ θα την προσαρμόσεις για bionic.