Remove tag from "Other Tags" group

Is there the possibility the tag was already used in a different category before you restricted it to a specific category? That might be worth checking because that can cause this situation.