I had this one. Inside your teamspeak files theres a folder that holds the icons for each server. If you empty it out, it'll redownload them all. Not quite sure where it is exactly, message me on TS.
EDIT: Had a look on TS. Steps taken to refresh the tags (some appeared back but some are...