Caso o problema aconteça novamente, basta mudar a fonte de programas:
No Kubuntu, é só abrir o "Gerenciamento de programas" KPackageKit, selecionar Configurações > Edit Software Sources.
Ou abrir o "Gestão de pacotes" Adept, selecionar Sources > Edit Software Sources.
Na primeira aba tem a opção "Baixar de:", que vem configurada como "Servidor no Brasil" (br.archive.ubuntu). Basta mudar para "Servidor principal".
No Ubuntu, abrir o Synaptic, clicar Configurações > Repositórios
Daí é a mesma coisa: em "Baixar de:", mudar para "Servidor principal".