You need to understand that on the Bitlocker recovery dialog, it mentions a recovery key ID. Only if that ID matches the ID of the numerical password that you see saved in AD will the password work.
Probably, the drive was re-encrypted and a different recovery password was created and that time not saved to AD so what you see in AD is an outdated password. You will be able to tell by comparing the recovery password IDs.