I opened the wrench menu, clicked “Add Staff Color” and opened it again shortly after that:
As you can see, the post turns yellow, but the button still says “Add Staff Color”.
When I reload the topic, the yellow color disappears:
Same thing applies when trying to “Remove Staff Color” from posts.
Moderators don’t suffer from this issue, apparently.