I noticed a strange thing. I uploaded my own bands songs to iCloud via iTunes Match. There was some problem with the custom artwork and it got really messy (ID3 tags somehow couldn't be edited anymore in iTunes), so I decided to delete every trace of the songs from either OSX/iOS or iCloud. I deleted them from my library and deleted them from my iCloud ("also delete from iCloud"). They of course disappeared from iCloud on all my iOS devices. I then copied "clean" tracks without any ID3 tags (the only thing that remained the same were the file names) to my hard drive and then imported them to the iTunes Library and turned on iTunes Match To my surprise, iTunes Match MATCHED THEM and did not re-upload them. That means they stayed in iCloud despite the "delete from iCloud" step... How is that possible? That is a big problem, because lets say I upload 128kbit mp3 of an Album that cannot be matched. Then I decide to dig up the original CD, re-rip it in 256Kbit AAC and re-upload to iCloud. But how can this be done, if the old version still remains in the iCloud, even after "delete from iCloud" step in iTunes???