What happens when you try to sync?
Was the iPod previous synced to another iTunes library/computer?
Have you successfully synced from this iTunes library/computer before?
Do the songs play in iTunes?
Do you have the right boxes checked to sync?
Do you have any Restrictions (Settings>General>Restrictions) set that would prevent syncing those songs?