Você não pode executar e-mails por meio do CloudFlare; ele só faz proxy do tráfego da web.
Portanto, seus O registro MX deve apontar para um nome de host com um endereço IP real não no CloudFlare, ou seja, uma nuvem cinza mostrando no DNS e um registro de endereço real em vez de um CNAME .
Por exemplo: