If you get this warning when trying to label tapes for your amanda configuration it means that these tapes have allready been labeled by amanda in the past:
sh-3.1$ amlabel tape DailyTape-01 slot 1 changer: got exit: 0 str: 1 /dev/nst0 labeling tape in slot 1 (/dev/nst0): rewinding, reading label DailySet101, tape is in another amanda configuration rewinding tape not labeled
The reason Amanda is complaining in this case it becuase the labelstr parameter in amanda.conf prohibits amanda to do any operations on a tape that doesnt match the label string specified in the amanda.conf:
labelstr "^DailyTape-[0-9][0-9]*$" # label constraint regex: all tapes must match
Solution to this problem is to temporarily comment out the labelstr parameter from amanda.conf while running amlabel on the tapes.