I have a related issue. I have sever volumes that i had set labels on for visual reference when i was running snow leopard. I now want to take advantage of labeling for search purposes but the labels are greyed out on the INFO of the network mounted volume. Every time I unmount the label comes back on remount. Any help would be great, even if it is deleting a file that contains the stored information about the labels.