@Seb > Thanks for following the Tweet path here. ;)
When you're running the CDJs just as CDJs playing from CD or USB source, is the audio coming through the mixer? Do you have the CDJs connected via USB to the computer? Have you assigned the CDJs as soundcards within VirtualDJ?