Hmm, perhaps this isn't a question of parallel builds, but due to a build-dependency? When I get back to my computer, I'll check which (Debian/unstable) packages I used to build cjk. Cheers, and thanks, Lucas, to check out this package (again ;). /Danai