Wow, spooky. I was just about to post about this when I saw this unread message at the top. I believe this actually has to do with Froyo 2.2 on all Android devices or at least Samsung ones. I have a Galaxy S i9000T and I'm having the same issues (sort of). I've also seen a few users complain about .pla format files being created instead of m3u files.
Here is the scoop. I connected via "Kies mode" (Settings->Wireless and network->USB Settings). The device is connected properly and detected by MC as a Galaxy S i9000. The image etc is correct. In the Handheld settings there is no setting for "Playlist type". After a sync everything is transferred OK, but the playlists seem to be in .pla format. At first I thought this was something that J River was doing, but it appears that it is something Samsung is doing. Probably because their proprietary music player wants them. However it does not work for it properly either...

Any how I changed the mode to Mass Storage mode. After this the device shows up as drive letters in Explorer. MC detects the device as a Samsung TAB. However it does correctly sync files and playlists. In addition I now have the playlist type setting in Handheld settings.
If someone could test these settings in a TAB (Jim?) and see what happens there it would be good. I also noticed an issue when syncing on an MC client that may be related but I have to do some more research...