Попробуй сначала:
sudo rm /var/lib/dpkg/available sudo touch /var/lib/dpkg/available sudo sh -c 'for i in /var/lib/apt/lists/*_Packages; do dpkg --merge-avail "$i"; done'
Опасно, если предыдущая инструкция не решит проблему...
sudo dpkg --configure -asudo apt-get -f installsudo apt-get cleansudo apt-get update && sudo apt-get upgrade
Последнее может привести к огромной транспортной нагрузке.