Как вариант напиши в iptales что бы входящие пакеты логировались. Потом запусти apt. Прерви. Посмотри в логах ссылку. Скачай wget-том по ссылке.
Только потом iptables верни в начальное состояние, а то у тя лог весь винт займет.
Удачи, если прокатит, отпишись. Интересно будет узнать твое решение.
Пользователь решил продолжить мысль 05 Сентября 2011, 22:24:16:
P.S. Странно только что у тя apt плохо качает. У мя даже на не стабильных каналах он нормально подхватывал.
Пользователь решил продолжить мысль 05 Сентября 2011, 22:27:16:
P.P.S.
Попробуй найти на данном ресурсе интересующий тебя пакет, а потом скачай wget-ом. Здесь вроде должно быть, да и нати не сложно:
https://launchpad.net/ubuntu/