You will encounter this issue when:
- The user you are trying to make change/s has elevated rights in Active Directory e.g. Domain Admins
- The account login in Lync Control Panel has lower rights compared to the user you are making change/s.
Use Lync Management Shell to make change/s on the user properties. And your account used to run Lync powershell should at least have same rights or higher.