Yes, this is the scenario. The tedious workaround we use right now:
- Go to category and add the problematic tag to the allowed list for this category.
- Tag the post.
- Remove the tag from allowed list again.
- Repeat for other category.
The problem occurred after experimenting with setting the tag in the allowed list for a category in the first place and removing it again.