Well, then, it would seem to be somewhere between or in the network and the download sites.

Given that, I doubt a Mac would work either.
Is it possible your ISP is caching it in order to "provide faster internet"? Perhaps try some other network, say at work or starbucks or something. (If it works, you can yell at your ISP.)