Ocasionalmente, os servidores parecem ficar um pouco confusos. Eu tive que acontecer com o meu hoje. Tudo o que fiz para resolvê-lo foi ir ao Ubuntu Software Center, no menu, selecione Editar | Fontes de Software. Isso mostrará "Download de". O meu foi definido para os EUA e eu mudei para a Austrália.
Atualize e atualize.
O quicky é editar o arquivo /etc/apt/sources.list e alterar todos os repositórios que começam com "nós". para "au". Só faça isso se você estiver confortável com a linha de comando do linux.
Boa sorte ...