Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Under the Music tab in iTunes, make sure you have all Entire Music Library selected. Otherwise, I believe it will remove any of the playlists not selected within iTunes in advance. That should be the culprit.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.