Assuming you are NOT using a wifi connection.. check your mobile networks/Access point names..
There may be more than one option.. on my system I have 3 Gprs and 3 Data.
I found switching to the 3 Data setting fixed the download problem immediately..
Just something you can try :)