“Internally” is the key here.
Let’s Encrypt, and other certificate authorities, will require you to have a public IPv4 address, in other words externally, that you’re able to open ports through, in order to be able to perform able to perform the HTTP validations successfully.
Because your external IPv4 address (supplied to you by your ISP) were previously a “public
” one, that allowed you to open up ports, until last week.
Your explanation above pretty much explains that, e.g.:
The most common thing here, is that they moved your IPv4 connectivity behind Carrier-grade NAT (CGNAT).
That change of the IPv4 connectivity means you’re SOL, and cannot open any ports any more, on the IPv4 protocol.
You will need your ISP’s assistance to fix that, if you want it to work somewhat like it did before.
This one is also consistent with your explanation above, e.g. that your ISP messed up the stuff, by moving your IPv4 connectivity behind Carrier-grade NAT (CGNAT), so that you’re no longer able to open ports to the public Internet any more.
The IPv4 address that you can see on one of the many different “what's my IP address?
”-checkers out there, you will need to be able to access port 80/443 through that one.
If you for whatever reason (e.g. Carrier-grade NAT (CGNAT)) are unable to do that, then you cannot use the HTTP validations.
Communication about how to fix that, so that you can open up ports again, will therefore need to go through your ISP.