Your download of 1Mbps is faster than most people's upload I'll bet. I've only got 768kbps myself...

Try some patch mirrors [from non-Blizzard sources].