apt-get fails sometimes, but it's more a matter of the debian practice of round-robin access distribution combined with unsynchronized and nonatomic updates of the mirrors in the pool, combined with apt-get's failure to handle this.
However, it does extremely perniciously whine, if HTTP_PROXY is set, as if this was a sin (but doesn't suggest any resolving action).