Can't install on 2 different iPhones

Question

I have followed all the steps in the portal, put 2 devices on the provisioning profile, and can successfully install my app on device 1. When I plug in device 2, it shows up correctly, it check the box to enable the profile. I clean all targets and build and I get the following error:
Your mobile device has encountered an unexpected error (0xE800003A) during the install phase: Verifying application
In the console I get the following errors:
Thu Oct 23 10:58:47 unknown mobileinstallationproxy[102] <Error>: verify_executable: Could not validate signature: e8008015
Thu Oct 23 10:58:47 unknown mobileinstallationproxy[102] <Error>: preflightapplicationinstall: Could not verify /var/tmp/install_staging.9TZE99/LocalPicks.app/LocalPicks
Thu Oct 23 10:58:47 unknown mobileinstallationproxy[102] <Error>: install_application: Could not preflight application install
Thu Oct 23 10:58:47 unknown mobileinstallationproxy[102] <Error>: handle_install: Installation failed
Do I have to make a certificate that matches the name on the device as well? Why is installing development builds so difficult???

Answer 1

I had an issue recently where I could not run on one device, but I could on another. I restored the phone that wouldn't run and after the restore I was able to build and run fine.