OpenDKIM unable to verify signature when receiving message?

Question

Email

Good day.
There is a server with FreeBSD 9.1 + Postfix + OpenDKIM.
Letters are signed, everything goes fine, I checked with external mail services - the signature is valid.
The bullshit is going on with the definition of the validity of other people's letters. when a letter arrives from yandex.ru, an error occurs in the log

key retrieval failed (s=mail, d=yandex.ru): 'mail._domainkey.yandex.ru' query timed out

although dig from the same server

# dig -t TXT mail._domainkey.yandex.ru
; <<>> DiG 9.8.3-P4 <<>> -t TXT mail._domainkey.yandex.ru
;; global options: +cmd
;; got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 61751
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0
;; QUESTION SECTION:
;mail._domainkey.yandex.ru. IN TXT
;; ANSWER SECTION:
mail._domainkey.yandex.ru. 2733 TXT the IN "v = DKIM1 \; g = * \; the k = rsa \; p = MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDEc6Lkc9kLHjIxLkeszz1dYzGIfPH8qaUx2wLojYefUzZiCjyl0s / YT17WJMfGFZkl0gHgkEj5 / I2C72MmaHVtTFzNqD48ZuqVydlDyfLed0A6vxb + MS34DIbpCgCi0HxQO1QRG7PechKza0iazWTIAQ1xRU24ZYM70kGDzhFHSwIDAQAB"
;; Query time: 20msec
;; SERVER: 192.168.5.100#53(192.168.5.100)
;; WHEN: Wed Jun 26 09:23:59 2013
;; MSG SIZE rcvd: 295

Tell me how this milter-opendkim sends requests and where can be an error?

Answer 1

dns tried to change?