Eu acho que vejo o que nenhum ícone significa: a música já está na sua máquina "-" está na nuvem, mas também está presente na máquina. Isso pode ser um pouco enganador, já que a versão "já" na máquina pode não ser a versão de 256kbps disponível na nuvem.
De fato, parece haver três "versões" de nenhum ícone: (1) Corresponde = o iTunes encontrou uma correspondência, mesmo que você não a tenha comprado através do iTunes; (2) Comprado = você comprou esta faixa no iTunes (para as quais, como mencionado, a versão na nuvem pode ser melhor que a que você possui); e (3) Uploaded = with indica músicas nas quais o iTunes não encontrou uma correspondência em seu banco de dados, mas que você carregou no iCloud.