I'm having the same problem too while downloading app via mobile network, but it's working when i use wifi.. Have you tried using wifi?

 

I'm facing the same problem with you bro, can't download by using the phone data but ok with Wifi .... Somebody please help to solve the problem~ Its that update bug ? The proble m start after my 1st update...6.0.A.3.73 = =

 

Look in Market - Options see if something like Wifi only is checked.

Or you could go:

Settings - Applications - Market / Playstore - Wipe cache.

You'll have to sign back in to Market / Playstore after.

Also, what about using the Market online? Does that work?

 

I have tried all the way, still can't work. even wipe cache, soft reset, hard reset... delete play store, download manager, gmail data & relogin... Actually still can download by using Wifi, just can't access by phone data ><

 

Is this the same for any app? Big or small?

 

Yes, All the apps in the Play Store Market...

 

You said you factory reset already..
That would solve ALL software problems.
Could you download them before?

 

try this one..it solved mine (same problem):
go to setting --> mobile network --> APN --> clear the Proxy (make it blank)
and then go to Play Store and download the apps you want..

 

Yeah ~! It's Work for me too ~! Thank you so much mahyas ~! Now i can download with my mobile data ^^

 

I'll keep that in mind.
Thanks.