Gee thanks Apple for that insightful, descriptive message. Surely with all your advanced binary scanning, static analysis, Application Uploader, etc. all you can give us is a most unhelpful “Invalid Binary”?
If you are suffering from “Invalid Binary” issues, and have done everything short of sacrificing small farm animals, try this trick.
If your Entitlements.plist file was generated with an version of Xcode prior Xcode 3.2.3, remove Entitlements.plist and regenerate it using Xcode 3.2.3. You don’t need to change any of the options generated on your new Entitlements.plist file, just recompile and submit again. Hopefully this helps someone.