Yes, I'm having the same problem with playlists not matching between the web site and android. I went into settings and from manage applications deleted application data from Google Music, and that made things much better. Some playlists match completely. Some are missing 3 or 4 songs (10% of the playlist). However, I have one playlist that contains 1800 songs on the web site, and only 920 songs on my Android.

So something needs some work here....