That was an issue that was fixed the first day, so it shouldn’t be happening anymore. If you believe you have come across another such situation, please be sure to report it.
Outside of, it is being worked on, we just don’t have any additional information. An ETA on when the character undelete will be brought back isn’t available but the moment it is, it will be posted.
This remains a top priority.