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
Try to use iPhone Configuration Utility and XCode organizer to ensure all certificates/provisions are configured correctly (they should be marked as green ones). Please check if your device is included into certificate/provision on Apple Developer.
Such verifying and killing/opening XCode (kill it totally, in use of Activity Monitor) worked for me