Tente realizar a atualização completa por meio de um terminal, assim:
sudo apt-get update
sudo apt-get upgrade
(a atualização apenas sincroniza as listas de pacotes, na verdade, não realiza nenhuma instalação)
Se não for capaz de processar nenhum / alguns downloads ou instalações, deverá fornecer uma descrição mais detalhada do que está errado.