I set up a DKIM Record on my OVH VPS recently.
The ultimate record generated is as follows (public key overwritten):
v=DKIM1;g=*;h=sha256;k=rsa;s=email;p=AVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEERRRRRRRRRRRRRRRRRRRRRYYYYYYYYYYYYYBBIIIIIIIIIIGGGGGGGGGGGGGGGGGGGSSSSSSSSSSSSSSSSSSSSSEEEEEEEEEEEEEEEEEEEEEEECCCCCCCCCCCCCCCCCCCCCCCCCRRRRRRRRRRRRRREEEEEEEEEEEET;t=y:s;
No errors show when I set up this DNS record.
But the problem is that when I check the existence of the newly-created DKIM record with an online validator I just see:
No DKIM Record found
I had a similar problem with the DMARC record till an online trawl showed me that you have to put _dmarc in as the subdomain on the configuration form you fill in when creating the DMARC record.
Maybe something similar applies to OVH's DKIM records but OVH isn't offering any help to its vanilla VPS hosting customers.
Ideas appreciated.