had the same problem on my phone, wiped data cach and dalvik and after reinstalling Miui (last ver) i used the restore tool but only restored the apps everything else (system) i didnt restore and it seemed to do the trick , my market was updated to 3.5.16 and i am able to download and update...