I don't think it is just the new titles because I got the triumph randomly when logging on to the the game. It had been a week or two since I had gotten a title. So it might have something to do with something else idk. But I do agree it should be updated in some way to actually get it when you get any title.