Se già non lo hai fatto, potresti intanto provare a chiedere l'indirizzo del proxy di rete e metterlo in:
Synaptic>settings>preferenze>rete>server proxy....

Ciao!