I wish the protocol was to introduce your name about 5-15 minutes into the conversation because then I would have some other information to attach it to. When it's the first piece of information I receive I think my brain just doesn't really know where to put it and it gets lost immediately. The "use their name several times in the first conversation" trick is a good workaround for this.