Eu tive um problema parecido tentando instalar o vlc player. Uma solução que funcionou para mim foi: - no terminal
sudo apt-get update
sudo apt-get upgrade
Em seguida, fui para as configurações > software e atualizei e alterei o meu local de download de um download local para "servidor principal".