I think that the media scanner is reading each playlist twice or something.
When I synced my music to my phone, 2 copies of each playlist showed up in the music app. I went into settings and cleared the media storage app, then all the playlists went away. I then plugged/unplugged my phone...