Playlist on iPhone 6 plus disappeared

For some reason, the other day I went to play some music on my playlists and they were all gone. These are playlists I created on my iPhone NOT on my computer in iTunes. Just directly on my phone. I have it backed up to iCloud.

I tried restoring, no luck. I updated to the new software 8.3 this morning and thought that might work, negative. So, all of my playlists have simply disappeared from my iPhone Plus.

I have even tried the disabling iTunes match work around, and that had no luck. Again, I do not have this playlist on my computer/iTunes, so I have no idea how to get it back.

Any ideas?