This has occured to me as well.
Before turning on iTunes Match on my iPhone 4S, I already had two playlists that I had synced locally prior to Match becoming available.So when I turned on Match, these songs (about 400)were already there and the rest of my library was available for download (about 800 total). One night last week I created a new playlist from my "local" files (that were already there) plus only a single other song that I downloaded from iCloud library that day.
Nothing happened over the course of the week, even in airplane mode, regular mode, etc. Suddenly last night after I turned on AP mode, the Music app wouldn't open. It kept crashing, then after a soft reset on the iPhone, it finally booted up. I saw I had over 32,000 copies of my new playlist with no content in them. No idea what caused it, but I am going to go with the idea that somebody posted earlier, that since device was in AP mode it "tried" to keep uploading the playlist to iCloud, thus replicating it 32,000 times since it failed over the course of several hours. I don't know why this happened and it is extremely frustrating.
This has rendered iTunes Match completely unusable. Leaving it on on my iPhone makes the Music app die a painful death. So I turned it off there. I tried running both the suggested script to mass delete all the empty playlists AND separately tried running Automator to do the same thing. Automator would always say workflow done while the script seemingly timed out and did nothing. Whether I tried merge/delete, nothing worked. After running the workflow and restarting iTunes, nothing had changed. I was barely able to turn off Match on both my MBP and Macbook. My MBP was easier since originally, it is an empty library, while the MB gave me trouble trying to open/close all those duplicate lists.
Finally, iTunes match is completely turned off, which brings me to beg the question, what's the point now? I can't use iTunes Match, I can't mass delete the ridiculous amount of duplicate playlists, I can barely use iTunes and my Music app if I turn on Match on any device, and no scripts/solutions are working. I paid $25 just like everyone else here and I can't even use the service. If there was a way to simply select or allow iTunes to completely clear out my iCloud library, I'd do it. I would rather wait an hour or two for all my music to be matched/uploaded again and start Match off fresh than not have the option of using it at all.
Any suggestions?