Isso parece um problema que eu costumava ter.
No terminal, digite o seguinte comando:
software-properties-gtk --open-tab=1
Desmarque todas as caixas de seleção e tente novamente. o que não está funcionando pode ser isolado, reativando-os um por vez e fazendo uma atualização após cada alteração.