Songs appear once in iTunes; listed twice on iPhone 5s (iOS 7)
What I would try:


Make a current backup your iPhone via either iTunes or iCloud. 
Eject the iPhone from iTunes.
iPhone Settings > General > Usage > Storage > Music > Edit > Delete
Reboot your iPhone
Connect your iPhone to iTunes and attempt to manually sync the playlists in question.