The external drive connected directly to the CDJ is formatted NTFS? Then it won't work. The USB connected devices must be either FAT, FAT32 or HFS+ (Mac), I recommend FAT32.
Use this tool to format your drive: http://forums.pioneerdj.com/entries/82579129
Then re-export your rekordbox tracks and it will load on the CDJ.