Hi, @Bas Kleian
Did you install the update by double-clicking the update file(run it not as administrator)?
If so, it may be the known issue introduced in the link:
Description of the security update for Microsoft Exchange Server 2019, 2016, and 2013: March 2, 2021 (KB5000871)
Besides editing the values in BinSearchFolders, have you run the UpdateCas.ps1 script under the "\Exchange Server\V15\bin" folder?
If the response is helpful, please click "Accept Answer" and upvote it.
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.