tente
sudo dpkg --configure --pending
Isto irá mostrar os pacotes problemáticos, então você pode remover todos os pacotes problemáticos usando
sudo apt remove sudo apt-get remove <package_name>
e, em seguida, execute
sudo apt-get update
sudo apt-get upgrade