Переместить %_datadir/texmf-texlive/tex/latex/cjk/xCJK.sty в texmf-texlive/tex/xelatex/cjk/ , т.к. работает только с XeLaTeX'ом. Ему нужен texmf(latex/fontspec). Если его переместить в tex/xelatex, то поиск latex-зависимостей по нему осуществляться не будет (что правильно). Если мы потом реализуем поиск xetex-зависимостей, то зависимость на fontspec будет удовлетворена, т.к. найдётся и её провайдер.
Готово.