Ho solo lo stesso esatto problema. È un bug in iOS. Se vai all'App di iTunes sul tuo dispositivo iOS, vedrai una sezione Download. Lì vedrai tutti i download iTunes Match in sospeso. È doloroso se hai migliaia di canzoni da eliminare da questa coda di download una alla volta. Ecco come schiacciare questo bug.
ASSOLUTAMENTE non è necessario ripristinare il telefono e tornare al punto di partenza o inviare un'e-mail a iTunes. Risparmia il problema. Ecco una semplice soluzione.
1 - Vai a Impostazioni > iTunes e amp; App Store > iTunes Match
2 - In quella schermata, disattiva iTunes Match.
3: tocca il tuo ID Apple su quello schermo e tocca Esci. (Non so se questo è necessario, comunque funziona. Solo una precauzione aggiuntiva per farlo funzionare.
5 - Riavvia il tuo dispositivo iOS (tieni premuto il pulsante Sleep e Home per circa 5 secondi finché non diventa nero e viene visualizzato il logo Apple su uno sfondo nero).
6 - Torna su iTunes Store > Download e voilà se ne sono andati tutti. Tutti i download in sospeso vengono ripristinati. E il tuo dispositivo iOS non scaricherà più quelle canzoni a meno che tu non lo dica.