Did you upgrade the OS after InDesign was installed? If so, uninstall and reinstall InDesign.
I actually did upgrade the OS, but InDesign was installed after.
I recall this being a complaing about the first version of CC, but we haven't seen a lot of users running CS5 on Mavericks. Have you tested with all third-party plugins disabled, or in a new user account? How about trashing the prefs? See Replace Your Preferences