Invalid Signature Error after App Store submission

I'm constantly getting the following Error:

after submitting my app to the App Store. I've tried everything recommended in Apple's mail and also the answers to posts I found on Stackoverflow. Nevertheless I'm still getting this message. What could be my problem? What I've done so far:

• Checked to use App Store Distribution provisoning profile
• Checked that Entitlements.plist's 'can be debugged value' is set to FALSE
• Cleaned up my project
• Deleted the directory containing my app (the build directory I guess)
• Set my scheme to use the Release Build Configuration for Archiving

Is there something I have missed? I'm going nuts after my 20.-something submission :(

Your not using the correct certificates when building your app. Delete your certificates in Provisioning Portal and create new ones and update them in Xcode. Goto Organizer / Provisioning Profiles / Refresh and allow Xcode to fetch the latest ones.

Again, clean all of your targets. You can even go to /Users/%USERNAME%/Library/Developer/Xcode/DerivedData and delete all of the directories in there (mainly your app in question).

Then Under TARGET in Xcode, goto Build Settings and choose the NEW certificates.

Also, use Archive *(under Product in Xcode 4.0+)* in Xcode. When the build is complete, Organizer should open to your Application Archives, if not, go there and click on Archives. Select your app and choose Validate..., once your app is validated, click Submit....

Another thing to note is that Entitlements.plist is no longer needed, so that is not an issue for you.