Tente um espelho diferente.
Existe uma lista aqui: link
Selecione um espelho perto de você com uma grande largura de banda.
O Synaptic também tem a capacidade de identificar o espelho mais rápido.
link
Você terá que instalar o synaptic primeiro, claro =)