teve um problema semelhante ontem (em uma nova instalação do estúdio do Ubuntu) e encontrou (verificando o syslog) que ele estava travado tentando usar o ip6 para falar com o espelho upstream. (como a maioria das pessoas dsl aqui na AU eu só tenho conectividade ip4 para o mundo exterior em casa)
"esses dois ícones não fazem nada"
se você quer dizer "software" e "atualizador de software"
é assim que me pareceu (clicado e nada aconteceu) Então, pensando que você pode estar vendo um problema semelhante.
Se a sua conexão só faz ip4 e o espelho upstream só faz ip6 você provavelmente só precisa escolher um espelho diferente (um que fala ip4) para que funcione.
atualizações de software agora estão funcionando aqui (alterou a configuração de espelhamento - então, a menos que houvesse uma interrupção pensando que provavelmente isso foi corrigido)