Not sure how to fix this, but randomly when I flash a ROM not all of my apps will show in the Market and restore. I can find them if I search, but that doesn't fix the problem. I've had this happen on Sourcery and now CM7 build 15. The other day on Sapphire which I've been running for a while I noticed for some reason a lot of apps I have on the SD card via standard Froyo "move to SD card" were the ones missing. Large apps like Angry Birds. Deleting the Market data in Settings/Applications fixed that though. On new ROM installs (wipe data/cache) I've been turning on wi-fi right after logging in and the sync icon goes away (so it's re-downloaded my wireless info) to speed up restoring apps, but I'm wondering if that could be the cause? edit: I've also noticed that after it happens and I restore my nandroid, I need to go delete market data again for everything to show up even in the restored backup.