I noticed recently that none of my playlists are showing up on my iPhone. They were there and working fine until recently. I subscribed to iTunes Match a month or two ago, but I'm not using it on my iPhone (it's turned off in the iPhone settings). However, I can't help but think this problem has something to do with iTunes Match.
When I plug in my iPhone and view it in iTunes, it looks like the playlists are there, but when I go to the Playlists tab on the iPhone itself, it only shows "Genius Playlist" and "Add Playlist."
All of the songs in the playlists are available on the iPhone; only the playlists are missing.
This is super frustrating, and I'm really sorry I ever signed up for iTunes Match because all I've encountered since subscribing is problem after problem.
Sometimes problems like this can only be fixed by syncing all the music off your phone, the back on. This will often restore playlists that previously refused to sync.