Restore Character

Hello everyone,

I recently donated for 30 coins and then traded those 30 coins for a level 55 DK on Lordaeron.

I did the first couple of quests on my DK and then left the computer for a little bit to use the restroom. When I got my little brother was playing on my account. No big deal, I usually let him play around on my character. I noticed he was not on the DK, though. I got back on the comp and checked my characters and lo and behold, he had deleted it...

I went to check the character restoration services and could not find the DK I just traded for.

Am I doing something wrong here, or does it just take some time for it to appear in the character restoration list?