на debian lenny была проблема с обновлениями из-за установленного по умолчанию режима роутига.если правой кнопкой мыши нажать по значку сети и открыть настройки сети(проводной) можно увидеть сверху галочку напротив роутинга. я её убирал и обновлялся.вот только при перезагрузке она снова появляется.