well after struggling a bit... I found the issue in MY context. In case it helps someone...
My issue was that I was just adding the CNAMEs which is something I have to do… but my DNS Records in Cloudflare didn’t included this configuration, that is needed for AWS to be able to generate the certificate
So after I configured 2 records per url (1 for wildcare, 1 for literal) for each of this domain:
The issue seems to be gone!