iTunes Genius: Rejected from Mensa
A human would never make this mistake:
I initially suspected this happened because the MP3s from Amazon have “(Album Version)” in their titles while the titles in the iTunes store do not.
To confirm my suspicion, I renamed the tracks to match the titles in the iTunes store. Unfortunately, Genius still provides the same “Top Songs You’re Missing”, so I think this flaw goes beyond simple title matching.
I find this odd because iTunes is able to automatically locate the album art. Perhaps some of the intelligence behind the album art locator needs to work its way into the Genius sidebar.