@erep, masalah tersebut sepertinya sudah mendapatkan jawaban dari quote yang dibuat oleh Husna QA berikut:
If I change a name for reasons of appearance, then I only change the display name. The username remains reserved, the user can still login using the username, PMs can still be sent to that username, "search member" allows searching for the old username, etc. -snip-
Dari yang saya pahami (CMIIW) artinya Theymos tetap menyimpan username lama untuk akun tersebut, yang artinya kemungkinan untuk digunakan ulang menjadi tidak mungkin. Karena pada penjelasan tersebut, penggunaan username lama untuk akun yang berganti username tetap bisa dilakukan melalui search member.