I am having the same issue, even with different DNS providers. I contacted Cloudflare tech support and I think a bot answered my query (it was not helpful). Does anyone have any ideas…?
UPDATE Here’s a weird thing: after not finding any DNS records on two of my domains, I “confirmed” moving forward when the warning appeared about needing to enter records for Cloudflare to work, then hit the back arrow on my browser. And guess what? All of the DNS records suddenly appeared. I have no idea why this happened, but I was able to duplicate the fix for the second Domain.
In other words, I moved forward as if I was going to enter the records manually, then went back to the autodiscovery screen…and all the records were there where “0 DNS records” had been found before.
Hope this helps…