Após um objeto de conta de usuário ser excluído, o SID será removido de todos os grupos dos quais o objeto era membro. Essa é a razão pela qual eu pessoalmente prefiro desativar as contas de usuário, em vez de excluí-las.
No entanto, se você ativou o recurso Lixeira do Active Directory , poderá restaurar o objeto da conta do usuário e todas as informações de associação do grupo com ele.
Existem várias maneiras de fazer isso. Eu prefiro usar o PowerShell. Aqui está um exemplo:
Get-ADObject -Filter {displayName -eq "Mary"} -IncludeDeletedObjects | Restore-ADObject
Se você quiser ler mais sobre o assunto, consulte a Guia passo a passo da Lixeira do Active Directory
Também sugiro que você ative o referido recurso, se ainda não o fez.
A segunda opção seria recorrer aos backups do Active Directory, se a solução de backup oferecer suporte à restauração granular de objetos do AD.