I'm so lost here. I imported an audio book from CD into my iTunes library. The genre was wrong on one of the 5 CDs ("Spoken & Audio") instead of "Audio Book". So I changed it. iTunes Match did its job, uploaded the titles and messed everything up. I ended up with all the titles being duplicated, one per genre. In the end I just wanted to get rid of the files. I deleted the titles from iTunes 11 and checked in Findes that they are gone for good. I was also ask if I wanted to delete the titles in iCloud too. I agreed. Then iTunes Match updated itself and everything was back. I retried - same issue. The titles come back with an iCloud icon.
How the heck can I get rid of the titles and restart?