That was me that did that, but it was possibly an unusual song offered for free on Facebook.
As for bringing up Shazam, I didn't mean they analyze as much as Match would need to. Only that they recognize tracks in DEPLORABLE conditions and get it done. We are talking a crappy radio station in a noisy car and yet it does it--probably at far less than 96kbps too. Also, Match uses the same wave form analysis as iTunes TuneUP and it has no such bitrate limitation. But it does not matter as that is the way Match works so deal with it we must.
First of all I know iTunes TuneUp claims to use the same technology as Apple but I don't believe it. Apple bought out Lala in order to use the proprietary analysis technology they developed. I just don't see how iTunes TuneUp figures into that picture.
Second of all, yes Shazam does a great job spitting out its best guess of what song you are listening to. But I have had it fail on me about 3 times out of 10--once where it couldn't make any guess at all and twice where it made suggestions but they were totally wrong. Furthermore, if I played it a live version of Alanis Morisette's "Ironic" it would identify the song as "Ironic" but could not tell me what specific recording of the song it was (that should be obvious anyway since Shazam and SoundHound don't even "listen" to the entire song).
My point was that matching 7/10 times is not good enough for Apple. And furthermore they want to be able to match very precise differences (remasters, edits, remixes, etc.) In order to get that level of precision you need a certain amount of audio quality to begin with (the old GIGO principle--"garbage in, garbage out). Extremely low bitrate files have already permanently lost so much detail (think of a severely compressed/pixellated JPEG) that Apple's matching algorithm can't differentiate it with sufficient confidence.
Edit: Ah, I see now that it's actually a gracenote technology that iTunes Tuneup uses, and that gracenote claims that's what Apple's using too for Match. I guess that makes sense, but I thought that's what the purchase of Lala was for. Maybe Apple is somehow using both technologies for more precision.
And like I said before, maybe transcoding a very low bitrate file up to a higher one will allow the file to match in some percentage of cases, but it's probably not reliable enough for Apple to allow the use of very low bitrates.
Edit2: Thanks for the report on subsequent adds of music to an already-matched library. I haven't seen that reported anywhere else so it's gratifying to see they will let you match additional music on an ad-hoc basis rather than forcing a complete re-analysis.