Hi,
I experienced this issue on my Samsung Galaxy ace . I just couldn't download or upgrade apps from Google Play store.
I found an alternate android store Mobo Market. This worked perfectly for me, I was able to download new apps as well as upgrade existing ones.
[I figured the upgrade is...