November 20, 2011, 8:46 AM — Among the icons you might see in your iTunes library after enabling iTunes Match is this unfriendly guy to the left: a cloud with an exclamation point in it. No, it's not hinting at a chance of inclement weather; it means that iTunes Match has encountered a problem while scanning the track in question.
Of course, iTunes isn't very helpful about it: Enable the iCloud Status column in iTunes and you'll simply see "Error"; click on the exclamation-point-bearing cloud icon and you'll get this "helpful" dialog box.
Generally, what this really means is that there's a corruption somewhere in the file--it may be one that you can't even detect by examining the file or even by listening to it.
But if you have found yourself confronted with songs that iTunes Match simply refuses to associate with, there's a relatively simple solution.
First, convert the track in question to an AIFF file. (AIFF is a raw, uncompressed audio format.) To do so, go to iTunes's preferences, click on the Import Settings button in the General pane, and select AIFF Encoder from the Import Using drop-down menu.
Select the track that you're having problems with, control-click on it, and choose Create AIFF Version. iTunes will make another copy of the track, this one encoded as an AIFF--to differentiate between it and the original track, make sure you've enabled the Kind column by control-clicking on the column headers and selecting it. (You can also convert multiple tracks by command-clicking them to select them, and then choosing Create AIFF Version.)
Once you have a new version, delete the existing version from your iTunes library by selecting it in the Music section of iTunes and hitting the Delete key (or by control-clicking it and choosing Delete from the contextual menu). You'll be asked if you really want to delete this song from your computer. Here's iTunes Match's dirty little secret: Despite the error, your iCloud library does contain an entry for this song, so make sure you check off the box that says "Also delete this song from iCloud." (If you don't want to delete the original file, make sure to click Keep File in the subsequent dialog box; that way it'll stay on your computer, in case you need to refer to it again.)
After you've removed the error-laden track from iTunes, control-click on your new AIFF version and choose Add to iCloud. iTunes Match ought to do its thing and match or upload your new version to the cloud, sans errors.