When you have the natural leader trait and you further lower the cost of champions, with an adventurer's guild for example, the champions become unrecruitable. Their cost becomes -256 gildar.
(edit) I wasn't able to use pastebin to submit my debug.err file