I tried to replace certprop.dll but without any luck.
So what i did is format the OS to factory settings. And i was surprised that the service is still not working!
My guess is that the 1909 update is the cause.
Because we have a lot of PC wich are on 1903 and so far, everything works! Since the update, problems begin to appear.
I tried the 2004 update but again, without any luck.