For others closer to my situation:
I was having the same problem with it stopping at 3500, then 7000, then immediately, and then it would repeat that cycle. We do not use a proxy. It only occurs on 2k8 servers. 2k3 servers have no issues updating ...