After using them for a whole afternoon, I've decided to change some details:

I've changed the font and position of the "tags" - let's call it that way

- and added a tag to the Updated Icon - It needed one, I agree.
I've kept the CheckingForUpdates icon tagless. I think it works ok that way for two reasons: 1) it blinks, so it already as an extra "sign" that works ok; 2) Unlike the other three, it's a sign without information - it only tells you to wait while it checks for updates - so it doesn't need a tag.
Whell, If I change anything else, I'll keep them here

PS.: another possible solution is to remove all the tags an just keep the color code. What do you think?