Returning player => No character name => Login failed

Hello my fellow azerothians!

Decided to check up on my favourite server after almost 2 years and can't seem to login my old characters.

Now, my account is Premium, i've done some forum searching and only came up with the idea, that after the inactivity cleanups upon a fresh login of an old character i would be offered a naming option, but all i get is a "Login failed" message.

Would anyone please be so kind to refer to me to the procedure i should enact to get my old chars names and play them a while again?

EDIT: Sorry, pulled my head out of my behind and realised i need to login a character a few times in a row, stuff works now

keep trying till you succesfully log him
be sure to use a "free" name by checking it is not used by anyone on Armory http://armory.warmane.com/

Thank you!