This has been a problem for me for years now and something I deal with both men and women. I happen to meet a lot of people at various places. We talk, get to know each other etc but when I run into them a second time, they usually fail to recollect they have met me before. This is happened with men whom I've talked to for say 15-20 mins, women I've met etc.

Two of the worst situations that come to my mind were me and my best friend talked to two separate groups, one of two men and one of two women. We happened to run into both of these groups a couple of weeks later. Both of them remembered my friend and noticed him first but gave me that question mark look. I felt a bit hurt to be honest.

Second incident is when this girl I met at an uncrowded quiet bar, introduced myself, talked and sat next to 20 mins, said goodbyes to etc..when I run into her a month later she fails to recollect having any memory of meeting me despite me mentioning how and where we met. Which finally prompted me to make this post.

But these are not the only two cases, this has happened with me many times over the years and I feel I am not making a good lastable impression on people. I can't understand why though, I have a big beard, mustache and an interesting hairstyle, I dress well, I am tall, I am better at talking than 90% of the people I come across, have an interesting life, no anxiety etc. What am I doing wrong?