Is it all your non-native apps on the phone, ie all the apps you have from the app store?
if so, try these solutions:
1. Download a free app from the app store. See if that fixes it. Sometimes it does, sometimes it doesn't
2. Deauthorize the computer used on the iTunes acct. to buy the apps, then reauthorize it. Try the apps again.
3. Delete the apps in iTunes, sync and say "no" to transferring the apps back from the phone. This will wipe the apps off the phone. Reinstall each app.