Tags are not only used for the Xbox, but also on other Microsoft services. So even if they don't show up as an Xbox tag, if the system says it's in use, then it is in use somewhere on Microsoft's servers.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.