There was a serious problem with the faction tags database, mostly because it was filled with tags created in 2012/2013 and never used. There was so many of these it was actually slightly slowing down the server each time a character was created, movechar'd or renamed.
As such, all tags that have seen no activity within the past 90 days have been automatically wiped.