Did you import all the CDs via iTunes import feature?
Do they all play in iTunes on the computer?
Is there anything different about those that do sync to the iPod and those that do not?
Try deleting the ones that do not synced from iTunes and reimport and try to sync.