@Johnboy > Its likely that when the power cut out the USBs became corrupted (similar to pulling a USB from the computer before you do a SAFE EJECT) and now neither the CDJs or your computer can find the data on it (although, the data is still there - unless, of course, you did format them as prompted). If you haven't formatted them, you can repair the MBR table on the USB which will enable your computer to see the data again.
Honestly, I didn't think this would happen with the CDJs but, thinking about it, I guess it can.
No, its not necessary to remove them.