My guess would be you had him deleted. The request would have aged off by now, unfortunately, and I have no way to verify that one way or the other. I also have no way to restore it if it was deleted, which seems to be the case.
As far as restarting it, that's primarily a CA matter. If/when you do get approved to restart, bear in mind that you may not restart the character with the same name. If you do, it'll pull in all the database entries from the previous character, which messes up all sorts of things and...well, it's just bad. That said, this character only made it to Level 2 (according to the database), so restarting fresh doesn't look like it will be a massive burden overall.
Hmmm.. Never asked him to be deleted, but you are also correct. The burden to start at lvl1 is very small. I'll just resubmit with a tweak to the name. Thanks for looking into that Dorg.