Looking at the DNS responses, I see that the DNS response at every level was within a few ms. I don't see how you say it was VERY slow.
https://dnsviz.net/d/www.futures.marines.mil/responses/
Also checking further regarding the error reported there when looking up CNAME record for edgekey.net, that DNS server doesn't error and provides a proper response.
[anokulka@lsg-gss8:~]$ dig AAAA a7-64.akam.net
; <<>> DiG 9.16.1-Ubuntu <<>> AAAA a7-64.akam.net
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 29351
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 1
;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4096
;; QUESTION SECTION:
;a7-64.akam.net. IN AAAA
;; ANSWER SECTION:
a7-64.akam.net. 89341 IN AAAA 2600:1406:32::40
;; Query time: 0 msec
;; SERVER: 127.0.0.1#53(127.0.0.1)
;; WHEN: Wed Nov 22 22:29:15 UTC 2023
;; MSG SIZE rcvd: 71
[anokulka@lsg-gss8:~]$ dig CNAME www.mcpw.marines.mil.edgekey.net @a7-64.akam.net.
; <<>> DiG 9.16.1-Ubuntu <<>> CNAME www.mcpw.marines.mil.edgekey.net @a7-64.akam.net.
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 59689
;; flags: qr aa rd; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 1
;; WARNING: recursion requested but not available
;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 4096
;; QUESTION SECTION:
;www.mcpw.marines.mil.edgekey.net. IN CNAME
;; ANSWER SECTION:
www.mcpw.marines.mil.edgekey.net. 300 IN CNAME e11291.dscb.akamaiedge.net.
;; Query time: 1 msec
;; SERVER: 2600:1406:32::40#53(2600:1406:32::40)
;; WHEN: Wed Nov 22 22:26:14 UTC 2023
;; MSG SIZE rcvd: 98
How long do LE servers wait before timing out? And like I asked above, if they are actually timing out do we know why see a the A and AAAA records under the verbose logging on letsdebug.net?
Is there a way to get more details on exactly which nameserver was slow to respond which caused LE to timeout?