I also had problems with my playlists. In order to have back my playlists back I had to block iCloud music library. It just messed all up. However on new iTunes you cannot edit your playlists on your computer if you had the choice before of syncing only chosen albums. Hope they fix it soon.