Şunu deneyebilirsiniz. NS adreslerini Cloudflare sitesinin verdikleri yapın. Daha sonra Cloudflare üzerinden Hosting ip adresi için A kaydı ekleyin. Daha sonra Microsoft Office 365 Txt ve MX kayıtlarını tek tek cloudflare üzerine ekleyin.
Dikkat etmeniz gereken nokta: Cloudflare kurarken hosting üzerindeki kayıtları hepsini çekiyor. Bu işlemi yapmak yerine manuel devam edip sadece A kaydı ve mail servisinin TXT ve MX kayıtlarını ekleyin. %99 sorun çözülecek.