Hi @Kurt Stichelmans ,
Welcome to our forum!
According your description, I noticed that User A has changed the color of a category in shared mailbox, right?
If so, based on my test and considering the nature of the shared mailbox, it is expected that the same change will occur in the shared mailbox of User B. It's by design.
If you don't want the contents of the shared mailbox to be changed, you can remove the Send As permission for User A. For more information about shared mailbox, please refer to: Shared mailboxes in Exchange Server.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.