Merhaba,
Bir alan adını cloudflare tarafına eklediğinizde ve nsleri güncellediğinizde, mail için yapmanız gereken önce mail server kaydı (örneğin mail.domain.com) dns only olarak ayarlayıp, ardından SPF, DKIM kayıtlarını ekleyip, MX kaydını da kontrol etmek şeklinde olmalıdır.
İyi çalışmalar.