i just started on Icecrown and created a Charakter to see, if the Name for my char is available.
It was available and i deleted the char to customize it´s apperance once again. But then it said, that the name is unavailale.
Do you guys know, when the names unlock, even that it was saved for my account?
The name will be again available after a server restart. So just wait for a server restart, usually there's one per day. And then you can remake your char.