Could it be that you use a proxy? If so, that is probably #717891. You will have to get a newer "apt" package manually in that case. Otherwise, the output of apt-get update -o Debug::pkgAcquire::http=1 might be interesting to see the problem. Best regards David Kalnischkies