Salut.
J'ai eu le même soucis.
Finalement en désactivant totalement iTunes Match dans les paramètres de l'iPhone, j'ai réussi à supprimer les musiques que je voulais du téléphone.
Par contre maintenant si je ré-active iTunes Match il veux me remplacer toute ma bibliothèque.. Enfin peut-être...