If you remove all terms from a post using the Advanced Translator this change is ignored and everything just stays the way it was on the linked posts.

I think this is because here you check for an empty tax key and abort tax syncing if empty. But when you remove all terms this being empty is actually a change to process.