Did you hand delete out of the DB?

Or

Did you use the delete button on the character select?

If you just hit the delete button the character is still in the main character DB, just need to add you account number back into the proper field.