Yes, I got a similar problem.
Sometimes some of those noobs actually seem to know me somehow.
We also had a guy called The Stranger and I have no idea what nick he uses now, he had several others over the years I think.

Concerning khaan, at least he keeps the khaan so every khaan is the same guy, or that's what I usually assume.

I'm Husar and I was formerly known as Husar before I changed my nick to Husar, then back to Husar and finally to Husar again.