Yes for unlockable stuff like titles and items you have to visit the npc again. Of course the npc that supervises that specific achievement-section :P
It will then be shown when people check you.