Eu tive algumas vezes o mesmo problema. Eu acho que você não pode instalar nada certo? Eu consertei com 2 soluções.
Primeiro tente melhor espelhar por atualizações.
Finding fastest mirror from the graphical mode is very easy. All you to do is open Synaptic package Manager, go to Settings -> Repositories. From the Ubuntu Software section, Select “Other” in the “Download From” drop-down box, and click on Select Best Mirror.
E depois remova qualquer ppa que não esteja funcionando.
Remove a PPA using a GUI: A PPA can also be removed by opening Software Sources (Ubuntu Software Center > Edit > Software Sources), then going to the "Other Software" tab, selecting the PPA you want to remove and then clicking the "Remove" button.
Each PPA should have two lines here, one for the compiled packages and one for the source, so remove both lines.
Um deles pode ajudá-lo.