Xcode iOS organizer submit to app store yields "The archive is invalid" error

I just faced this problem myself, and I seem to have found a solution to it.Even though the correct provisioning profile seems to be selected, it might not be.

Try to manually navigate the list of possible provisioning profiles and select the correct one. Do not leave the setting on automatic selection.

In the "Identity:"-list, make sure it does not say "Currently matches...". Manually select the correct one yourself.

That should fix the problem and you should be able to upload to the AppStore.

Okay, so when you install the Xcode 4 package, make sure you have the "Unix Tools" option selected. This was the problem in my case.

If you are running an Xcode beta version (Apple calls it a "developer preview") you will get this error because you're not allowed to submit apps from a beta version. This restriction is not mentioned in the Read Me file or on the Xcode download page. To submit an app, you will need to uninstall Developer Tools, then reinstall the latest non-beta version, then restart your computer.

Here's the command-line command to uninstall:

sudo /Developer/Library/uninstall-devtools --mode=all