I upgraded from iPhone-4 to iPhone-4s but when synced with icloud I was unable to see most of the applications on my new 4S. I tried to install the missing applications but app store indicated that the application already installed. I used spotlight to search the app and it was there but when scrolling screen to screen the application did not exist and this was true for several apps.
So how do you uninstall an app that can't be seen on the phone?
Plugged the iphone into the computer and launched iTunes
Clicked on the iPhone from iTunes
Then selected Apps
In the Apps window I was able to see the app (even though it did not show up on iPhone itself).
Selected the apps that were not showing on the phone and removed them via iTunes
Disconnected the phone and reinstalled them from App Store.