Thanks for the info.
Unfortunately, when I wrote "all of them", I meant even the Nokia ones are gone. There is not a single entry on the Application Catalogs page of Application Manager.
What file is this info stored in? Maybe the permissions got messed up.