Apps unavailable after upgrade to Gingerbread
I deleted all the apps that couldn't be found. Then you can just install them again, like onik suggested.  Apps that you purchased are linked to your account, so the market keeps track of them, even after deleting them. Purchases that you delete will be organized in the Not Installed section of your My Apps list.