Sounds like a big inconvenience, did he try to change his legal name?
Edit: I have no idea why this legitimate question is being down voted. I'm not suggesting that he should change his name or even that such a solution is an acceptable state of affairs. And the replies received re:past names are furthering discussion.