Same problem on Droid Incredible:  all of my iTunes playlists from PC appear on the Droid, but many -- probably most -- playlists do not contain any songs.  This is a truly bad problem -- enough to render Google Music close to useless for me.