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.