I'm getting the weirdest error today.
"The application does not have a valid signature"
I get this error when I try to run the application from Xcode 4.3 on my device. Also when I archive it shows it as a generic archive instead of a real app.
Of course I deleted all of the invalid profiles, cleaned my derived data, cleaned my target, and restarted. No luck.
EDIT: Turns out that I had a folder reference in my app. I removed all of the references to the folders and made them groups and it worked!
Just throwing this out there, might help someone in the future (and also would be good for my future reference).
I have a bigger project with 2 projects within (an API and the main project that is running on the device itself and which uses the API).
I have solved this problem by cleaning both projects and then rebuilding them.