Missing/hidden iPhone apps?

I have an iPhone 3G, about a year old, recently upgraded to iPhone OS 3.0. It is not hacked, jailbroken or anything, but I had Telia (who sold it to me) unlock it, so now I use a different operator.

Anyway, I've started to see missing apps. I have WordBook, a dictionary app, installed on my iPhone. It appears in iTunes, and when I go check the list of apps to be synced from iTunes, it is there too. But it is not on my iPhone. The icons appear on none of the home screens, not even after a home screen reset, nor does it show up when I use the new search function on the iPhone.

I'm pretty sure it disappeared after I updated it to it's latest version. And the problem seems to be spreading. I bought the Pingdom iPhone app today in iTunes, and although it is on the sync list, it does not appear on the iPhone after multiple syncs.

I have tried resetting the iPhone's software and restoring from backup, but that did not help either. Does anyone have a possible solution for this?

This sounds like a known issue with the 3.0 OS, here is a site with instructions to do a full reset and/or reset the home screen layout: http://www.hightechdad.com/2009/06/22/restore-missing-iphone-applications-after-3-0-firmware-upgrade/

Hopefully that is what you need.

You can try removing and reinstalling the missing application.

Delete the missing application from the Applications window in iTunes, resync your iPhone, and install the application again.

When you install the app again try using the App Store on the phone. You may have better luck with that.