I've tried all the advice above and none of it works. In the current version, I am not able to install any program on new devices. I still end up with the same error message:
Recovery Suggestion: Verify that the Developer App certificate for your account is trusted on your device. Open Settings on the device and navigate to General -> VPN & Device Management, then select your Developer App certificate to trust it.
However, I don't see any certificate to confirm in the menu: General -> VPN & Device Management.
There was no problem with this before. It works fine on previously paired devices.
Even if I create a very simple program (Hello, World.), it doesn't work on new devices.