Samsung Galaxy S GT-I9000 - Apps stuck @ Starting download forever

I got my new Galaxy S one month back. I have no problems with any other functionality but Android Market. I can browse apps, but when I click install each get stuck at "Starting download..." screen, and never starts or fails. I had kept it for 3 days and still the same. Market / Google Apps / Download Manager clear cache / data does not help even. Phone restart also does not help.

So far the solution is do a factory reset and lose all current apps, then install 5 to 6 apps again. Then the same story begins. No more apps can be downloaded. Stuck @ "Starting download...".

"Samsung Apps" application works fine.

I also have tried all following firmware and problem persists.

I9000DXJE7
I9000DXJF4
I9000XWJFF
I9000XWJG1
I9000XWJG3
I9000XXJE2
I9000XXJE3
I9000XXJE6
I9000XXJE7
I9000XXJE9
I9000XXJF1
I9000XXJF2
I9000XXJF7
I9000ZSJF5
I9000ZSJF7

It sounds like a marketplace issue.... have you taken this phone to the store?

Beta

Thanks for the reply.

I already took it to the SingTel store. They told to take it to Samsung Service. Samsung says they could not find any problem with the phone.

Hmmm ill keep looking...

Beta

Same problem

Hello I have been having the same problem with the Samsung I9000 and Marketplace, where it never really starts downloading applications, for some time now. I thought that it was because I bought some apps and the checkout was stuck. After waiting about 3 weeks I did a factory reset of the phone. I was able to download again for a short time then it happen again. I did another reset and did not download any paid apps and it happen again. Did another reset and used a different gmail account and it happened after the 3rd app was downloaded. I did yet another reset of the phone went back to the normal email account and said I would download only a few apps and then try the next day. The next day it did not download. I have posted on Google forms call my carrier and called Samsung it not their problem.
I wish that I had bought a new iphone if there is a problem they fix it.