You might get a multimeter and check to see your rails are correct. You can probably use the ICSP header near the ATmega16u2 to check its voltages.
I suppose its possible that if one chip didn't get programmed at the factory, the other didn't. It just seems strange that neither enumerates.