Hello @Valyu Valev ,
Thank you for posting here.
To better understand our question, please confirm the following information at your convenience。
1.Based on "I have a weird situation where the same BitLocker group policy is applied to all users", what BitLocker group policy settings did you configure for all users?
2.Based on "but I have recovery keys in AD for only like half of them", would you please take a screenshot for one ad user to us? Where can you see recovery keys in AD?
3.Based on "BitLocker Recovery key tab is present on each device, just the key is present only on some of them", would you please take a screenshot for one ad user to us? Where can you see BitLocker Recovery key tab on each device?
Should you have any question or concern, please feel free to let us know.
If the Answer is helpful, please click "Accept Answer" and upvote it.