Minha reputação não é grande o suficiente para comentar, mas eis o que eu queria dizer:
Você tentou adicionar outro espelho às suas fontes? Exemplo:
crie um novo arquivo chamado /etc/apt/sources.list.d/alternative_Repo.list
contendo isto:
deb http://us.archive.ubuntu.com/ubuntu/ lucid main restricted
deb-src http://us.archive.ubuntu.com/ubuntu/ lucid main restricted
Isso garantirá que o gerenciador de pacotes tenha acesso a um espelho oficial atualizado, caso o espelho principal esteja atrasado.
Eu olhei para link e o kernel.org está bastante atrasado em muitos países. Devido a como os espelhos funcionam, eles não podem estar atualizados o tempo todo.
Nos Países Baixos, por exemplo, é muito ruim:
Kernel.org http ftp rsync 1 Gbps Last update unknown
Espero que ajude!