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'm using XCode 7.2 and saw this problem. Restarting XCode solved this for me. Not sure it will always solve the problem, but you may want to try this first.