@Salmon > So, you do have the cables connected from the Digital Output of the CDJ to the Digital Input on the mixer, right?
Have you also chosen the channel source as CD / Digital rather than Line? Have you chosen Digital on the back of the mixer rather than CD?