If you can download the original installer from somewhere (google search), just install that, uninstall it, then install it from the market and that should fix the problem. That's what I did.
This method works... if you can find the apks. I thought backup for root users saved all apks. But apparently it doesn't for protected apps >.> and I can't find a few of them anywhere on the internet (or the download links don't work for me e.g. rapidshare)
So I'd be really grateful if anyone could upload these apks for me.
biz.mtoy.shot.apk (Shot: a game)
com.agilesoftresource.apk (AndroZip)
com.che.beta.wtd.client.apk (What the Doodle!)
com.handson.gh4.lite.apk (Guitar Hero 4 Lite)
com.herocraft.game.farmfrenzylite.apk (Farm Frenzy Lite)
com.media1908.lightningbug.apk (Lightning Bug)
com.moblyng.android.dungeonquest.apk (Dungeon Quest)
com.socialnmobile.clock.digital.apk (Digital Clock by social n mobile)
game.golf.control.activity.apk (droid minigolf)
sg.uandroid.sgbustiming.apk (SG bus timing)
Thank you!