Eu tive que terminar o Atualizador de Software e reiniciar, então use o terminal para fazer sudo apt-get update
Em seguida, também segui as instruções para executar dpkg --configure -a
Depois disso, eu fiz sudo apt-get update
novamente, seguido por sudo apt-get upgrade
Isso funcionou para mim, mas não estou dizendo que isso consertará o seu problema também.