Andre Cavalcante,
estou usando o Ubuntu aqui no trabalho, e o ambiente todo é Windows e tal. Também não consigo fazer com o que synaptic consiga acessar a net. Segundo o cara de rede daqui é porque ele deve acessar determinadas portas altas, e o proxy breca as portas. Como não entendo bulhufas de rede e afins, acho que é por aí mesmo. Não evoluí no assunto, e então quando tenho que fazer updates no Ubuntu, conecto em casa o note e faço o necessário.
Em todo caso, vou ficar olhando as respostas daqui pra saber se alguém tem alguma dica.
Abs!