Você pode tentar o seguinte:
1) Tente outro local de fontes de software:
- Abra o Ubuntu Software Center
- Menu: editar
- Fontes de software
- Download de
- Selecione os Estados Unidos
- Reinicie seu sistema e tente instalar novamente as atualizações.
2) Tente consertar pacotes quebrados (no terminal - > [CTRL] + [T])
sudo apt-get install -f
sudo apt-get update && sudo apt-get upgrade
sudo apt-get autoclean
Espero que isso ajude você. Você também pode verificar os repositórios quando estiver vendo as Fontes de Software, certificando-se de que elas são válidas (especialmente aquelas que você mesmo adicionou).
Boa sorte!