I can’t reproduce this with a tag that belongs to two groups.
Do your tag groups have any restrictions? Do the categories have any tag or tag group restrictions?
My tag groups look like this:
My category tag settings looks like this:
2 Likes