I too am having the same problem, but I did get the policy to verify.
for the policy make sure you have a TXT entry in your dns for the policy with your TXT entry for the key.
_domainkey.yourdomain.com IN TXT "t=y; o=~; n=http://www.mydomain.com/contact.html"
restart dns then wait for dns to update.
you can check it locally
# dig _domain.yourdomain.com TXT
Remote CMD check
> set type=txt
but I still get a "no signature" even though my key is verified and pass, but yahoo " DomainKeys verification - neutral (no signature; domain testing);"
Last edited by ethanlifka; 29th December 2008 at 00:46.