>Who are you using for DNS? If Cloudflare there is a long running squabble between Archive's admins and CF as CF refuses to forward EDNS Client Subnet information and so they return bogus information to Cloudflares servers. Their admin has accounts here but they rarely interact and seem to keep creating new accounts.

DNS resolution is not the issue. Like you, I use my own recursive resolver and the various archive.[today|il|is|ph|etc] sites all resolve without issue, but weirdly MXToolbox[0] resolves those hosts to a different IP address.

I suppose my ISP could be intercepting my recursive queries, but that seems unlikely as I've never detected a dns proxy before.

I'll do some more investigating and, if it is my ISP, I've been looking for a reason to dump them anyway.

[0] https://mxtoolbox.com/DNSLookup.aspx

The IP will be different depending on where you are making the query from. Try adding that IP I listed to hosts and see if it starts working. It could be one or more of their nodes are down.