Just creating a test post to see if I can add a label....
EDIT:
No joy. If I try to add the label "Test_Label" (or anything else) in the Labels area when composing a message for a new topic this is the error I see:
The label must be deleted before I am allowed to create to a new topic.