Of course you won't be able to change it into an already existing name. Just to give you a completely random example, you won't be able to change it into Spartrekus...
Edit: pretty obvious one now that it has been changed ...but you don't know your old account was only temporarily blocked, do you Spartrekus?