Valeu zekkerj
acabou voltando a funcionar. Parece que o problema estava na conexão Internet, muito lenta. O que eu achei estranho foi que usando o apt-get, no cliente, sem passar pelo apt-cacher, não demorava muito mas passando pelo cache ficava absurdamente lento. Sem fazer nada, ontem à noite, voltou ao normal. Quase certeza que era conexão Internet lenta. Mas o fato de funcionar mais rápido no cliente, sem passar pelo cache me deixo ligeiramente intrigado.
Mesmo assim, obrigado.