Newsstand magazine downloads very slow and halting
Your location doesn't matter, what matters is having a connection to the Apple service. Somewhere down the line something is getting messed up, below are the steps that I'll take to troubleshoot.


Reset networking settings on the iPad
Within the iPad try pinging a few domain names that Apple controls: "itunes.apple.com" is one of them.
Reset modem and reconfigure everything.