I haven't seen this issue on N5.
It happened to me once when I had Galaxy Nexus.
I think it depends on the server where you are downloading from.
In this particular case it seems to be google play.
Are you using any apps to get to the market? I know people from outside of US are using them.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?