Restoration of Character

I deleted my Paladin a couple of hours ago. I already changed my mind and tried to restore, but when I went to Services>Server>Coins/Points>Character Restoration I couldn't find my Paladin, "You do not have any characters that require restoration on Icecrown". I know restoration isn't possible after 30 days... but only a couple of hours have passed! Please help!

characters have to be within 5 levels of max to show up on that list. anything under that is gone for good.