"The name is unavailable"

So I had a level 1 character already created with a name I liked, and I just deleted it.
And I wanted to create it again with the same name, and when I finished, it says this error "The name is unavailable".

Why can't I choose my name?
I just deleted the character and 2 minutes later I created a new one with the same name, and didn't worked, why?

Can you guys help me please?
Thank you!

wait for a server restart.

Thank you, but just by curiosity, how much time should I wait for the restart? :)

i don't believe there's any set time for 1.

Alright, thank you. ;)