Nickname change

So, I want to change my nick but it says that is already on use, when try to find that user the name doesnt exist

You want to change by your self, and me, that my name changed without any premission.

I Just woke up, loged in and then, my nickname was changed … I am really really confused with…

try this maybe