When attempting to restore an account that was deleted before AD recycle bin was enabled the wizard shows "0" under Object recovered, Attributes recovered, Objects undeleted, Errors and shows "Recovery Complete", however the user does not get restored and in some occasions it will crash or close the console as well.

If you try to restore the same account another time, the following error is seen:

To avoid the above error by running Active Administrator console as Administrator, but the same "recovery complete" message without restoring the account shows and even the entire console crash or closes without showing an error.

If you try to restore an account that was deleted after AD recycle bin was enabled, then the restore process will complete successfully, and the account gets restored.
After enabling AD recycle bin, all AD accounts that were deleted before enabling the recycle bin are set to "recycled" state and due to this they are not visible under recycle bin "Deleted Objects" section and are no longer recoverable.

Every user that gets deleted can be restored or undeleted before the tombstone lifetime is due, but if try to restore or undelete a deleted object after the tombstone lifetime, then is not possible because after the tombstone lifetime the AD object goes into "recycled" state and under this state is no longer recoverable.
As a workaround, create a new AD user account using the same name and same userid, then run the restore wizard from Active Administrator console, find or browse the user and restore the account. This will restore all attributes from the old account stored in the backup to the new account created in AD, but even though is the same userid and same name is a different AD object hence it will have a different SID. If SID is not an issue, then try this workaround.