@Anu s Thanks for posting in our Q&A.
To clarify this issue, we appreciate your help to collect some information:
- Which is the platform of the laptops? Windows 10 or macOS?
- If it is a windows device, please make sure that devices meet the prerequisites in the following link:
https://learn.microsoft.com/en-us/mem/intune/protect/encrypt-devices#rotate-bitlocker-recovery-keys - If it is a macOS device, please read the following article as a reference:
https://techcommunity.microsoft.com/t5/intune-customer-success/resolved-known-issue-filevault-recovery-key-rotation-failing-on/ba-p/2918585
If there is anything update, feel free to let us know.
If the answer is the right solution, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.