It might be that you're building an *.air package instead of a *.exe / *.dmg package. That is, it sounds like you're not making a native installer. Are you using Flash Builder? When you're "exporting the build release" are you making it as a Native installer?