Same problem here (exacerbated if not outright caused by the habit of not using peoples' names often), but I can remember peoples' names when really necessary by using a simple trick:

Say their name at least once in every phrase you say to them, for at least five minutes worth of you-saying-things. Lots of normal people do this already without even noticing. Without much practice it will be awkward, though, so you can just mention that you're bad at names and turn it into a joke.