We are using Thunderbird's latest version. The problem has been consistent through the last year or so's different version. We can easily add and apply tags but when we try to remove them they all re-appear again across all machines. We are using the Owl add-on and an Exchange service via our email provider. I have read the following page which dos not solve it for us. https://support.mozilla.org/en-US/kb/message-tags