Bitlocker - "Recovery information was successfully backed up to Active Directory", but not really?

"Numerical Password" is not what is backed up to AD. You need to add a "Recovery Key", like this:

Add-BitLockerKeyProtector -MountPoint C: -RecoveryPasswordProtector