Leia que isso pode ter sido causado por arquivos corruptos .DS_Store, então, abriu um Terminal, foi até a pasta onde os arquivos estavam e apagou o arquivo .DS_Store e todos os arquivos ._.
rm .DS_Store
rm ._*
Isso parece remover todos os metadados do arquivo do Finder e o arquivo .DS_Store será recriado. Eu então rotulei novamente os arquivos e até agora eles ficaram ...
Fonte: Rótulos que não funcionam no meu Xserve Raid pensamentos? em Discussões sobre a Apple