Why can't I install an app (says "could not be found")?
Ok, in iTunes on the computer, it says "Downloaded". But on the device itself, go to

App Store -> Updates -> Purchased -> My Purchases

and select the "Not on this iPhone" tab. That shows all apps that didn't get transferred. Click the cloud icon to download them.

This even preserved the apps' data, because I had done a backup first.