What sort of playlist? Music or Podcast? I ask because I lost a favorite playlist that is of smart type and Podcasts moving to Match and did not get it back when switching phone from Match. It shows under the phone in iTunes but not as a play list on the phone.
I do see some of my music playlists in iTunes did not sync but the tracks in the lists did.