My pc playlist also doesn't match my android playlist. My android cloud playlists are pretty much empty, but not completely, so it is a bit baffling. If I search by album or artist though, my music is on the cloud.

Having said that, my pc playlists are not complete either. I have a playlist of all my music except classical and techno in order to be able to do a non-annoying "shuffle all". There are about 4000 songs in this playlist. At the moment the PC music beta playlist is only showing artists whose names start with the letter "d" and below. There is also a strange message stating: "4 MORE SONGS WILL BE ADDED ". Not really sure what to make of that. If it truly takes time to populate playlists even though all my music has already been uploaded, this is going to take years....