DKIM no key found

[fritzelly]

I have googled the hell out of this and cannot find anything that works
Checked multiple websites and all report no DKIM key
Permissions are fine on the exim folder/DKIM.pem file (from what I found on the forum, even tried manually generating the public/private key pair)

My DNS record looks like:
mail._domain TXT "v=DKIM1; k=rsa;=MIGfMA0GCSqGSIb3DQEBAQUA..."
This is hosted directly on my server

I am at a loss
All emails to Gmail etc are ending up in Spam as no key is found.
Can anyone point me to what is wrong? I am using Cloudflare's nameservers

[fritzelly]

LOL fixed it
If Cloudflare adds the record then remove it and add again using this for the name part
mail._domainkey.yourdomain.com

Works!!!!

Cannot believe how much time I have spent trying to fix this