Hello People, I followed this threat and more on the net to solve this problem I had for 10 days.
I deleted dalvik cache, removed vending data and even flashed 2 new ROMs, non of them worked.
Today I read
this comment on XDA
First I thought no way that can not be the problem, but then after deleting the app, it worked instant! No need to deleted cache or reboot, just remove Blackmarket!
How the f*ck can Google do this to us? This means google is watching which apps we have installed, even outside te market!
Damnit, only reason I had blackmarket was to download emulators which are not available on the market.
I hope this will also be the solution for you guys, and don't forget to thank the guy on XDA if you have an account