No, I can see the character so it should be available. The realms are just coming up though, maybe give it a few minutes and try again. Make sure you have Terenas selected, you should see several deleted characters.
If it persists, the link Ekon provided would be your best option.