hey I had the same problem with downloading apps from market...

i got mine used and he had done the 1.1 update and reset it for me, and i could not install anything got the same problem as you..

i tried everything but finally i flashed my N9 AGAIN in Phoenix and the problem was solved...

now I can download and install all apps