That "new" icon shows if the person looking at it hasn't seen it already and when you simply "bump" your old threads by replying to them with an update message and maybe modifying the title to show that it's been updated, might also put a date in it since (updated) alone doesn't say much.
Basically it shows for threads with "new" posts in them. =)