I've had the same issue, took me a long time but I've got it working. There's a video on this Cloudflare Email Troubleshooting page. Go through each of the steps that the guy says, trying after each on. I had to do all of them to get it working.
He explains each of the following but broadly:
-...