Comment 1 for bug 1005593

The workaraound, that made upgrading packages working for me, was to enter proxy info in synaptic->preferences->network.
In firefox, adding proxy info to settings->extended->network did it. But its annoying to manually apply this to all internet required applications seperately.