So, you installed Mavericks and AE CC 12.0 tells you that it can’t be bothered to run under that OS?

Grab the 12.0.1 patch from Adobe here.