I got the opposite problem, I can remember faces, but I can't for the life of me recall names unless I've spoken to them frequently, or if I can connect it to some stupid memorizing technique.
Hell, with my last coworker, I started out remembering him because of those old banned Flintstone commercials about Winston cigarettes and because he smoked all the time.