[Galaxy S II Q&A, Help & Troubleshooting] mrcasmir:
Solved

Reason why this is happening is for some reason, TB messes up links in Market DB which makes market go weird especially if you move your backups between ROMs and devices and Google couldn't figure this out....shame.

Second reason, any app not purchased from market tries to get update via market but definitely would fail which doubles the problem especially if you have lots of them, the new market anti-piracy system will lock you out.

Final reason is, if you used TB to link your apps to market, it will also link some SYSTEM CORE APPS to market which is amongst Google Market limitations.

Definitely one of these reasons should account for why yours happened.

Screen-shots attached with description.

It takes just a simple few steps to rectify.

You need two softwares TitaniumBackup Pro 4.7.4 with Power Defrost. and MyBackup Pro.

Open TB and locate these System apps:

Google Services Framework

Market

Market Feedback Agent

Market Updater

1st FREEZE and WIPE DATA for each and every one of them and REBOOT

After REBOOT go back to TB-->Menu-->Market Tools-->Destroy All Market Links

Then kill TB using Task Manager, if you don't have one then REBOOT

Open MyBackup Pro and go to My Toolbox and Select SYSTEM and NON-SYSTEM App and then click Break Market Links.

After Breaking links then RESTART

Open TB and go to BATCH OPERATIONS and select POWER DEFROST ALL USER & SYSTEM APPS. (Offcourse you should have 4 items listed unless if you Froze other Apps before).

This operation will REBOOT your Phone automatically, if not REBOOT manually.

After REBOOT, open Market, it will ask you to add an account as if you are using the Phone for the first time. Add your google account and ACCEPT Market Terms.

Then go to MY APPS Tab, you will see a list of your PURCHASED & Previously installed Items but will be listed as NOT INSTALLED where as most of them are.

Not to worry, just kill market and open MyBackup Pro. Go to My Toolbox and

---IMPORTANT---select only MARKET APPS, by this I mean, APPS you purchased via Android Market or Free ones you installed via Android Market and then click LINK TO MARKET.

Reboot your SYSTEM and viola...Your APPS is back and updating.

Note: that non-market apps will still show and might display UPDATE, just open it and UNCHECK Update Automatically. Offcourse most non-market apps like ones from Amazon hardly update via market, so whats the point of having Update Automatically checked on such Apps, it multiplies your problem because the More Unsuccessful Updates reported to Google servers, the more likely they will BREAK your Market...lol

Offcourse you can do all these with only MyBackup Pro both Freezing and Defreezing, Linking and Unlinking but the combination of the two Apps gives better and desired results 90% of the time unlike when you use one especially TB.

If this helped you restore your My Apps on Android Market, pls don't hesitate to click thanks and pls share with your folks because I know how frustrating it is trying to fix this issue.

Lots of time wasting in Updating Firmware, downgrading, wiping, factory resetting, uninstalling all apps and reinstalling or looking for the defaulting apps just to fix this.

CLICK THANKS

EDIT (Ignore Previous Post)

Just download this App Market Fixer by Kstudio from Android Market.

Use it to scan for offending Apps, Note that it requires active data connection. What it basically does is compare your Apps database with the online Android Market Database and then single out the offending Apps. Presently, the only solution it offers is to uninstall the Apps from your Phone which for me is unacceptable because most of them are Samsung Core System Apps like Videos, Galllery etc, you don't wanna lose your System Apps.

When the scan finish just take note of the offending Apps, it would help to write them down. Do not use their Fix tool because it will delete the Apps from your Phone or if you use REMOVE MARKET LINKS ONLY those Apps will give you FORCE CLOSE afterwards. The best option is go to Titanium Backup --> Batch --> Detach User & System Apps from Market --> Deselect all --> NOW SELECT ONLY THE OFFENDING APPS --> Run the Batch Operation --> Reboot.

After this go back to Android Market and all your Apps will be there. If It didn't work the first time, redo the whole process, maybe you missed one App.

This has 99.9% success and I believe it will work for you.

ADDITION

For those of us that Schedule Backups with TB, you have to do some tweaks to your Preferences if not; after such backups, the whole problem will come back again. This is all you have to do:

Go to Preferences --> Deselect MARKET LINK (When backing up an app, save its Market Link. Requires SQlite).

Be aware that this might happen again if you upgrade ROM or restore whole system with TB Backup, but with such Tool at hand, all it takes is less 3 minutes to fix.

Hope this is helpful