Can't login with restored character

I restored my dk that I had deleted but every time I try to log in with him it tells me login failed and takes me back to the character selection screen. I can log in with all of my other characters just fine. Has anyone else had this issue? I'm on icecrown if that makes any difference. I tried opening a ticket but after waiting 6+ hours for a gm, I just assume they're really busy with a lot of other tickets at the moment. Any help would be appreciated. Thanks in advance.

open a ticket in-game with a different character