Hi Brad,
try changing your software sources download location and update again per the Update Guide, this may solve the problem for you?:
My internet provider (bless em!) say that my connection is "up to 16MB/s" but as we all know; they lie a lot, I actually get a top speed of 3MB/s!. 