А где у Вас хранится открытый ключ dkim?
dig mail._domainkey.u-on.ru TXT
; <<>> DiG 9.3.5-P1 <<>> mail._domainkey.u-on.ru TXT
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 11322
;; flags: qr rd ra; QUERY: 1, ANSWER: 0, AUTHORITY: 1, ADDITIONAL: 0
;; QUESTION SECTION:
;mail._domainkey.u-on.ru. IN TXT
;; AUTHORITY SECTION:
u-on.ru. 10800 IN SOA ns1.first-ns.de. postmaster.robot.first-ns.de. 2014091420 14400 1800 604800 86400
;; Query time: 78 msec
;; SERVER: 192.168.2.148#53(192.168.2.148)
;; WHEN: Sun Sep 14 19:21:16 2014
;; MSG SIZE rcvd: 109