So, I had a couple characters on this server that I made when Classic launched. I understand that the realm is Locked and that is why a player cannot create a new character on it unless they already have one. I just foolishly deleted the only characters I had on it before creating a back-up, and now the game is telling me that I have no deleted characters to restore. Halp.
Whitemane is not for you