We are currently tracking an issue with bulk edit of tags when using a search feature.
If you bulk edit existing work items and use the search feature to add a new tag, the new tag will replace existing tags.
Please do not use the search feature right now to add tags in bulk edit