Setting up and managing device configurations using Intune
I have noticed that this error is appearing when you haven't configured your TPM in the BIOS first.
Most of the laptops by default are with disabled TPM.
You should enable TPM and all storage keys there first and then roll your policy or Bitlocker rule again.