I Pay for iTunes Match So Why Does iTunes Radio Now Have Ads (iTunes 12.0.1.26)

It's been confirmed elsewhere that metadata alone will not give success in matching (if it were, someone would quickly find a way to just create thousands of dummy files with the right metadata). Some audio fingerprinting is going on, and you can test it by changing the metadata of one track to that of another one, and see if if matches the audio or the metadata. Still, metadata plays a role as well.

MacWorld have a note on the problem of one or a few songs not matching from an album: Basically, it seem to affect specific songs (rather than just randomly failing every n:th song). Two possible reasons for this:

1. The audio or metadata specific to that track confuses the matching algorithm (as we know, audio fingerprinting is not an exact science)
2. There is a rights issue with particular tracks that Apple haven't been able to find agreement for.

I had a similar issue, it seems as once the song is uploaded to iCloud via iTunes match it becomes the "Master" copy. Install iTunes 10.5.1 or later on another PC and connect it to iTunes Match but DO NOT download anything! Then you can delete songs from iCloud, don't worry this won't delete them from your main iTunes library. Once deleted go back to your main iTunes machine and change the metadata, then choose add to iCloud for the song. The new metadata will now be ULd to iCloud.