Error on shuffle-encoder setting

I imported a few CDs on my old shuffle(which has never been used) and now Im getting an error about the current encoder settings for bit rate and sample rate are not valid for this file. What should I do?