LetsEncrypt says “DNS validation failed”. Site is behind Cloudflare

Hello, i tried to disable FULL SSL option in my cloudflare account to become "Off" and then attempt to setup wildcard free LetsEncrypt certificate from within DirectAdmin control panel. But it continue to fail. "DNS validation failed"
I would rather think it is problem related to Cloudflare. Maybe i have to "Pause" cloudflare for that domain entirely and retry?

This issue is interesting because also the Gmail is unable to connect mail.mydomain.com using SSL even the "Full SSL" is enabled in…

LetsEncrypt says "DNS validation failed". Site is behind Cloudflare