Group change category for contacts

[Guest]

I am trying to change the category for a group of contacts.
I have tried Edit Category (select new category) and using
the right mouse button.

But both options end with "The operation failed"

Any ideas