Any DRM titles should fail and do so let's skip that discussion. Did you try adding them again? Do they play in iTunes? And are they in a playlist set to sync?

Also, another owner had same complaint but they had too many titles selected to sync. The iPod was full.
Bob