One thing that has bitten me a number of times is having only bottom layer selected when trying to move a label. As you note it looks a little different and won't move. Selecting either top layer or both layers at the bottom of the pcb window (third icon from the left) makes the label movable.
Peter Van Epp