Como João estava explicando, é provavelmente um problema temporário. No entanto, como uma nota para referência futura, as mensagens fornecidas pelo gerenciador de atualização nem sempre são "informativas", neste caso, é provavelmente uma boa idéia fazer o processo no terminal.
sudo apt-get update
seguido por
sudo apt-get upgrade
e verifique a saída para quaisquer erros, pois eles podem ser mais informativos. No meu caso, eu estava recebendo um erro dizendo recentemente que eu não tinha uma chave correta para uma atualização padrão do repo principal, então nenhum ppa especial. Depois de fazê-lo no terminal, ele mostrou que realmente tem dificuldade em se conectar com o servidor, presumivelmente, a primeira coisa que é verificada é a chave! De qualquer forma para resolver o problema acabei de abrir o software center e no menu de edição escolher fontes de software e no "Download de:" escolha outro hit o botão selecionar melhor isso vai pingar todos os servidores para encontrar o melhor. Obviamente, ele irá ignorar qualquer um que não esteja ativo no momento, então você terá a garantia de obter sua atualização.
Espero que isso ajude.