When you do the update is it the same source where you are getting the the programs from that stall? You can always change the sources you get the programs from in the /etc/apt/sources.list to a mirror closer to your actual location and see if that helps. Unofficial list of apt sources.