Songs showing multiple times on iPod Touch

I have a lot of songs downloaded onto my iPod Touch, running latest iOS, and am encountering several songs showing up several times. The duplicates have been removed on playlists, library, and iTunes, but on the iPod itself, it's still showing the same duplicates. How can I get the sync to occur without having to completely revert to factory settings and resync everything?