This error usually means you are trying to run it in trial mode. I would retest a manual install.
Has Premiere Pro been activated?
As John suggests, contact support. I "assume" they provide support for activating products, even if the OS is not officially supported.
I have not seen any reports that Encore will not activate on any operating system: Mavericks or not, it should activate, and you should not get this message.