Yes, I think can confirm that. After digging, I've found out that removing yahoo.co.uk from yahoo.queue resolves the problem.
Here is my yahoo config that causes the problem:
domain-macro yahoo yahoo.com, ymail.com, rocketmail.com, yahoo.co.uk, yahoo.fr, yahoo.com.br, yahoo.$
yahoo.dk, yahoo.ie, yahoo.it, yahoo.se, yahoo.com.au, yahoo.co.id, sbcglobal.net, swbell.net, pacbel$
<domain $yahoo>
queue-to yahoo.queue
</domain>
<domain yahoo.queue>
route yahoo.com
max-smtp-out 10
max-msg-rate 5/m
max-msg-per-connection 5
retry-after 10m
smtp-greeting-timeout 1m
mx-connection-attempts 5
# log-connections yes
# log-commands yes
</domain>
Removing "route yahoo.com" setting prevents dns from resolving completely. How can I edit config, so that I can throttle mail for both yahoo and yahoo.co.uk at the same time, but whle being able to resolve dns properly at the same time?
Interestingly, log of yahoo.co.uk, with the error mentioned doesn't seem to show any dns problems:
2013-09-11 14:29:02 (out 59)connected from x.x.x.x:51057
2013-09-11 14:29:02 (out 59)>>> 220 mta1056.mail.bf1.yahoo.com ESMTP YSmtpProxy service ready
2013-09-11 14:29:02 (out 59)<<< EHLO server.example.com
2013-09-11 14:29:02 (out 59)>>> 250-mta1056.mail.bf1.yahoo.com
2013-09-11 14:29:02 (out 59)>>> 250-8BITMIME
2013-09-11 14:29:02 (out 59)>>> 250-SIZE 41943040
2013-09-11 14:29:02 (out 59)>>> 250 PIPELINING
2013-09-11 14:29:02 (out 59)<<< MAIL FROM:<bounce@aaa.com> BODY=8BITMIME
2013-09-11 14:29:02 (out 59)<<< RCPT TO:<xxx@yahoo.co.uk>
2013-09-11 14:29:02 (out 59)<<< DATA
2013-09-11 14:29:02 (out 59)>>> 250 sender <bounce@aaa.com> ok
2013-09-11 14:29:02 (out 59)>>> 550 relaying denied for <xxx@yahoo.co.uk>
2013-09-11 14:29:02 (out 59)>>> 504 At least one RCPT command is required
2013-09-11 14:29:02 (out 59)<<< QUIT
2013-09-11 14:29:02 (out 59)>>> 221 mta1056.mail.bf1.yahoo.com
2013-09-11 14:29:02 (out 59)closed mta6.am0.yahoodns.net (66.196.118.33) in=311 out=129
I really don't understand is why this happening. Any help would be appreciated.