Well, you can either delete the duplicate songs one at a time, or delete them all and start from scratch. In iTunes, select your iPod, then select the song(s) to delete, and hit command+delete. If they're grayed out, iTunes is automatically managing your files/playlists, so you'll need to change that in the iPod preferences in the bottom right of the iTunes window. Switch to manual and then try it. Hope that helps.