Sync apps from computer to iPhone using iTunes
Sounds like you might need to do a factory reset on the phone (AFTER DOING A BACKUP!).

Best to backup to your computer instead of to iCloud, since there are some things that are not backed up to iCloud.

Alternatively, just used the "purchased -> not on this phone" feature in the app store on the device. That will also let you install any app.