After upgrading to iOS I don't see any iCloud playing list in my iPhone.
The lists are OK in iTunes on my two OS X devices but not on the iPhone.
In the Music settings:
- iTunes Match is switched on
- show all music is also switched on
I also found renaming the missing playlist in OS X caused it to appear back on a device that wasn't showing it.