I cannot seem to be able to archive an app on a new computer. I created new provisioning profiles for distribution and development. I created a new Certificate Signing Req
I did everything that everyone suggested, but none of these fixed my issue.
Using Xcode 7.3.1, what did fix it was this:
Change the settings to run the app on the simulator. If you have it set to run on a device, and the device udid isn't in the provisioning profile, it will (wrongly) yell at you.
Go to your Project > Target > Build settings > Code Signing > Provisioning profile and change it from "Automatic" to select the exact profile you want. At this point, if you haven't changed the app to run on a simulator, an alert might pop up yelling at you to "Fix Issue". DON'T do that!
After you manually select your provisioning profile from the list, archive your app. Viola!