I had a similar issue. I now use an EV Certificate for may AIR apps and don't have any problems. The EV certificate is the best one as it also helps with Microsoft Smart Screen reputation.
-- Sent from: http://apache-flex-development.2333347.n4.nabble.com/