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.