They do solve archive.is. But archive.is's DNS servers have been configured to return bogus answers to queries from Cloudflare's servers.
> Archive.is does not block all requests lacking EDNS. They specifically block requests coming from Cloudflare's datacenters.