To the best of my knowledge, Let's Encrypt don't block users in this manner.
It seems more likely that there is some kind of networking issue (firewall, DNS or otherwise) between the cert-manager container and Cloudflare's network.
Could you try collect this information from within the container: