!!! Господа !!!
Всем огромное спасибо за помощь!!!
Победил проблему - дело было действительно в настройках прокси в синаптике!

Странно почему этого нет в разнообразных факах!?
Тему можно пометить как [РЕШЕНО]
Еще раз всем спасибо!
ЗЫ. Еслиб у мелкософта был такой комьюнити форум - других осей просто небыло-бы

Пользователь решил продолжить мысль 14 Октября 2009, 13:29:05:
Masakra
Скачайте уже файл бла-бла-бла.pac там должен быть обычный яваскрипт с определением прокси.
По поводу обновлений списков репозиториев, а команда
sudo aptitude update
запущенная в терминале, тоже не работает? По идее терминал должен брать настройки прокси из общесистемных.
Я таки тоже додумался порыть файлик .pac и настроил в синаптике прокси - все заработало.
А в терминале до этого apt-get update и т.п. не работало также, как и в синаптике - видимо настройки у них отдельные от системных.