User accounts aren't really deleted, the details still exist in the DB but are not displayed in the client UI. The reason for this is to preserve the data dependencies and audit trail. If you contact Support they may be able to advise on how to undo the 'delete' at the DB level. From memory I think it's a single column in the user table.