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

Question

I just switched from Xcode 3 to 4. When I attempt to upload an app that I have archived to the organizer, I receive this error:

The archive is invalid

Answer 1

I was not able to solve this problem by changing or fixing code signing identities (which should resolve this problem in many cases. Nor did simply reinstalling Xcode. These are the top two solutions as I post this answer.

I found success in uninstalling all the developer tools, and reinstalling from scratch.