I've noticed that on some compilations I own, the following can be seen:
According to this question the two symbols mean "Duplicate" and "Available for Download".
Why would iTunes do this? It appears it's saying the song is not eligible for iTunes Match, but then is offering me to download it (presumably from iTunes Match).
Very confusing!