I was trying to find the final thread to link you, but I can't find it, and I don't have the time to keep looking. x__x
Though, if memory serves, it happened around early 2010.
Name changes stress the server / database too much, and ideas to bring them back have been brought up, but never go through. So if you want a different username, unfortunately you'll just have to make a new account. D: