Same situation here, same solutions tried. Also, even if I've known someone for a while, if I don't see them for a long time and then one day spot them, I may have lost memory of the person's named. Not often, but once or twice.

What's worse is that there's this woman I had met at a weekly group, and after like 4 weeks and three times of asking her name, I forgot, asked another, more socially adept woman there, and she gave me the wrong name! Argh!