I'm having the same issue. Many of the tags in this list have been removed from all customers, but they still show up under available tags when I click on the "Manage" button under Tags when editing a customer, or creating a new customer.