When uploading your android .apk file you may be asked for Certificate valid for certain years.
“Market requires that the certificate used to sign the apk be valid until at least October –, 2033/2034. Create a new certificate.”
Adobe Air Certificate generator does not Create a time Stamp valid for certain years. Work around for this is use keytool command line key generator.
keytool -genkey -v -storetype pkcs12 -keystore AndroidCertificate.p12 -keyalg RSA -validity 20000
above syntax creates certificate valid for 20000 days.
Hope this is helpful.