I recently updated an AIR app because of an expired certificate and I ran into this same problem.
I got the misconfigured app error... Uninstalling the previous version of the application did in fact fix my problem... but isn't that a problem in itself?
Does this mean any users of my app who are upgrading to the latest version will have to uninstall their version as well? Isn't this extremely un-userfriendly.