Após googlar um pouco, eu entendi o motivo como o apt não consegue lidar com muitos softwares às vezes, Então você pode desativar alguma fonte de software que você não precisa, bem pela sua pergunta fazer uma coisa só ir Ubuntu-software-center
e clicar em editar então Software Sources
-
Nesse Software Sources
, clique na guia Other Software
e desative todos os repositórios PPA, exceto os repositórios oficiais do Ubuntu.
Ativar repositórios PPA não oficiais pode fazer com que o gerenciador de pacotes fique instável.
Resposta reunida de aqui na etapa 2. espero que funcione.