What are domainkeys?
DomainKeys is an email authentication method designed to verify the DNS domain from which the email is coming from.
Domainkeys are very important authentication criteria for Yahoo email. Yahoo developed domainkeys in 2007 to stop spam for their users. Any person can spoof other email addresses from other domains and send email. Ex: Some spammer can send email from his computer or server with your email address - you@yourdomain.com. This is called spoofing.
Domainkeys technology when implemented on a server sends email with an authenticated signature added to the headers. Yahoo recognizes the key in the headers and determine that the email is coming from the claimed domain.
Cpanel recently implemented Domainkeys in their hostpanel interface. Enabling domainkeys in cpanel is very easy ...
Implimenting Domainkeys in cpanel:
1. Login into your cpanel.
2. Click on 'Email authentication' link under 'Mail'.
3. Click on 'Enable' button below 'Domainkeys'. That is it!

Recently after my host upgraded the cpanel for my VPS, suddenly domainkeys stopped working and all the email going out from the server are going with 'domainkeys=neutral'. See below -
Authentication-Results: mta158.mail.ac4.yahoo.com from=; domainkeys=neutral (no sig); from=xxxxxxxxxxx.com; dkim=neutral (no sig)
I searched the cpanel forums with lot of complaints about Domainkeys not able to work ... So cpanel people know this bug and they are saying there is no FTA to release a fix for this ...
So till then downgrade to previous version of cpanel? I think this might work!