Our docs state that a user just needs to be logged in order to add a label to a plan.
Currently, the option is displayed in the Actions menu, but it does not work if the user does not have permission to edit the plan.
Adding a label to a Build Result is still working fine.
See screen shots attached.
This was fixed some time ago. I'd imagine it was fixed in 3.2.2 or later.