I downloaded the critical updates for Win2k last night, and they took a while - unusual, but I suppose given they were new updates, not surprising.
And the Office update, while only 649kb, may have been a lead-in to another, much larger, download - Service Packs and IE upgrades sometimes do that.