Let’s Encrypt checks gets the DNS for the site from the authoritative servers when checking from multiple locations, so assuming they are all up to date, there’s little to no DNS caching involved.
It is worth checking you updated both A and AAAA records however, as that can be a common cause of this kind of issue.