De Adobe no sé, pero algunos programas se desinstalan con la propia actualización conservando así la licencia; y otros una nueva licencia; y si has desinstalado directamente para meter la nueva versión te está pidiendo licencia válida para la nueva versión y tú se la pones de una versión anterior ¿No?
Prueba primero con la versión anterior, si es que no has perdido la licencia (por cualquier motivo).
Otra opción es volver a reinstalar la versión que tenías, con licencia o sin ella, y pasarle un desinstalador avanzado como pueda ser Revo Uninstaller en el modo avanzado, muy posiblemente te queden restos de Adobe que la desinstalación standard no elimine.
Si estás instalando una versión que necesita licencia para su instalación es normal que no te deje, intenta evitarla y ponerla después (si te deja), y no sé como estará Adobe actualmente pero me parece que desde hace tiempo son subscripciones por lo que una licencia única de una versión anterior no te iba a valer.
