It seems like trying to label something if it doesn't exist gives an insufficient permissions error, rather than some sort of "label not found" error which would make more sense. Example:
rust-lang/rust#115719 (comment)
Also from that example, maybe labels should be checked case insensitive