I'm getting a similar problem too! Every old playlist I delete automatically gets restored from iTunes Match instead of remaining deleted. Plus, every new playlist I make AND every new song I buy will automatically get deleted from my iTunes Library when iTunes Match syncs! Apple better fix this because my purchased content are getting deleted from everything. Luckily it's still purchased in the iTunes Store so I can redownload it just to have it deleted by iTunes Match again. Apple has not been very good with their iTunes services these past few years, which is why I've been migrating my music out of iTunes. Almost not worth all the problems these days. Though I suppose there's a way to force a reset of my iTunes Match database to hopefully fix all this but it depends if Apple's servers block it or not.