We have a dedicated server and ever since we moved to Cloudflare our email has been down.
Some ideas here, Email Troubleshooting
Need more info. Do emails go out, do they come in, what email platform (standard smtp, exchange, etc).
It turns out that I had to edit the A (mail) record on Cloudflare and point it to my server.