Switching to Cloudflare DNS solves archive.today problems? That's strange. archive.today is known for having problems with Cloudflare DNS[1]. Switching to Google DNS should solve it. (This isn't because of a bug in Cloudflare DNS, but rather that archive.today dislikes that Cloudflare DNS doesn't support EDNS.)
Disclosure: I work at Google, but not on the DNS team.