Run Active Directory Module for Windows Powershell.
Check if an object is really deleted using displayName:
Get-ADObject -Filter {displayName -eq "Mary"} -IncludeDeletedObjects
This command should return an output like this if the object is deleted:
First output on the screenshot above means the AD object was deleted, while the second output means the object was not deleted.
To restore a deleted object using displayName:
Get-ADObject -Filter {displayName -eq "Mary"} -IncludeDeletedObjects | Restore-ADObject
Other attributes like sAMAccountname can also be used as filter, depending on what information is available for querying.
Project Puchufy 