Name Changed

Not sure if this is a bug but I noticed when you change your name you cant change your name to a name that has been used previously yet that name is not being used currently by anyone. 
ex: Name was used by a player 3 years ago and is not currently claimed but it says its currently being used