Oh lord. You've been using the wrong upgrading mechanic. CKHOs are (primarily) trained differently from KHOs - Talk to a companion and have him instruct your men. I recommend Leth. The method you're using is primarily used after making them gods among men to make them gods among gods among men.