We resolved it.
It appears that the random certificate you get are all linked to Cloudflare, and this seems to be a known issue on their side.
Here is a link to an article on their support platform.
As explained, you’ll need to contact Cloudflare support and provide the following information:
- the affected domain name, and
- a screenshot of the errors you observe.