Para arreglarlo debes añadir los DKIM en Cloudflare.
Te damos los pasos.
Debes acceder a tu Cpanel, vas a Email Deliverity.
Te mostramos en esta imagen donde acceder después: Ver imagen
Debes tomar el Nombre y el Valor según te mostramos en esta imagen: Ver imagen
Luego en Cloudflare los añades como registro TXT según te muestro en esta imagen: Ver imagen
Una vez los añadas vuelves a Email Deliverity y compruebas que están validados. Ver imagen