Você tentou remover alguns dos seus ppa's do gerenciador de atualização, às vezes, se você instalou o ppa através do seu terminal, isso também os adiciona ao gerenciador de atualização e também afeta como o centro do software reage quando muitos ppa são selecionados. não está quebrado, mas não pode instalar programas devido a isso. Confie em mim eu reinstalei meu sistema operacional tantas vezes por causa deste problema estúpido e chato. Eventualmente, eu nem consegui usar o meu Terminal.
Tente este gerenciador de atualização do tipo traço aberto, abra-o, clique em -settings, clique em outro software, desmarque todos os ppas que você instalou e mantenha os principais como "Independente (código-fonte)
Desmarque todos os códigos abaixo. Eu nunca consegui descobrir esse problema chato até que resolvi com essa solução. Eu realmente espero que isso funcione para você. Felicidades!