Seems to have something to do with nesting it in another clip because if I try:

var checkbox = _root.attachMovie("CheckBox", "mcCheck", _root.getNextHighestDepth());

trace(checkbox);
checkbox.label = "hello";
trace(checkbox.label);

It all works