set up a new iPhone

Some older apps may not work on new update. Check to see if the app has an update. You can also download apps again from the App Store. Just click on the small cloud symbol to re-download an app...

Can I re-do the transfer by erasing all data on the new one?

Yes, you can, but no guarantees that this will solve the issue.