Comment 12 for bug 985441

Could you try with this apt configuration instead of the current one (in /etc/apt/sources.list.d/medibuntu.list):

 deb http://packages.medibuntu.org:8080 <your_version> free non-free

Only the port changes. This will use the web server directly, bypassing the load balancer to see if the problems comes from there.