For me, Jmart's answer was good. You can easily have a rotten file name in your project.
Regardless, I am posting the answer because, like Android-Droid, I am stuck in the general message “Failed to export the application”.
But trying to export my application without a signature (see screenshot below), this time it gives me an explanation of the error! While he does not say anything when you sign using the wizard.

Hope this helps others like me!
source share