Ouch. So what I'd do is manually export each playlist - from the File > Library menu. Export them in XML format, and you can reimport them into iTunes. Create a new library, and drag your media folder - sans duplicates - onto iTunes, and let it add everything. Then import the playlists, one at a time. The split albums won't be affected; they are based on the tags themselves (I do the same thing for much classical music, saving each work as an "album.") This _should_ sort things out, but given your problems, I'm hesitant to be over-positive.