When downloading the new map Spellcraft, I got a download time of 7 days and five hours.
My internet connection is fine, I can browse the store and use the internet for other things without delay.

Restarting the game, and restarting my router has had no effect on the download speed, and I can see no way to cancel it or start again.