For anyone else who wound up here looking for a solution to this weird syncing problem: on your Profile, where it shows how many playlists you have, clicking that will give you a list of ALL your playlists. It doesn't flesh out the collection or fix the issue, but at least you can get to your music.
... View more