Yes, the players do recognize all USB formats, as they are effectively backwards-compatible.
Those drives in particular, however, I haven't tested myself, so I can't say if the reason it's not working is the drive or perhaps how you've formatted it.
Typically FAT32 (even if you have it set to GUID instead of MBR) is fine, but for giggles, if you're on a Mac, try formatting it to HFS+ and see if it recognizes the drive.
Do you happen to know what firmware version was installed on that CDJ?