해당 문제는 IP의 문제로 보입니다.
포털아이피들은 대부분 잘 들어 갑니다. 저희쪽 5대의 서버에서 테스트 한 결과 특정 아이피가 계속해서 동일한 에러를 냅니다.
Nmail 뿐만 아니라 다른 메일서버를 사용해도 같은 결과를 보이는 경우가 많습니다.
메일 서버가 업데이트 되기전에 yahoo.com 도 같은 에러가 많았는데 얼마전 업데이트 후에는 이런 에러가 나오지 않고 있습니다.

아래 링크는 qmail 관련 사이트에 올라온 질문내용입니다.

http://qmail.kldp.org/phpbb/viewtopic.php?t=6560&highlight=yahoo

황성이 님이 쓴 글입니다.
--------------------------------------------------------------------
:네이버에서 보내면 정상적으로 야후로 메일이 갑니다
:
:그런데 nMail에서 보내면 안되거든요
:
:해결 방법은 없나요.
:
:부탁드립니다.
:
:
:============================================
:
:
:
:관리자 님이 쓴 글입니다.
:--------------------------------------------------------------------
::해당관련 문제는 야후 서버의 문제입니다.
::yahoo.com 은 메일서버를 업데이트 하면서 대부분 해결되었으나 야후 코리아의 메일서버는 아직 문제를 일으키고 있습니다. 야후 코리아의 메일서버도 미국에 있구요.
::아래 링크의 하단 부분을 보시면 설명이 되어 있습니다.
::
::http://help.yahoo.com/help/us/mail/defer/defer-03.html
::
::황성이 님이 쓴 글입니다.
::--------------------------------------------------------------------
:::야후로 메일을 보내면 아래와 같이 되돌아옵니다
:::
:::무슨이유일까요
:::
:::
:::Error Message : 451 mta105.mail.krs.yahoo.com Resources temporarily unavailable. Please try again later [#4.16.5].
:::
:::-- You SendMail --
:::
::: > > Received: from lightgem (222.106.111.95)
::: > >     by worldpia.co.kr (211.216.52.174) with [Nmail V3.2 20020608(S)]
::: > >     for <****@**** > from <****@**** >;
::: > >     Sat, 12 Nov 2005 09:28:09 +0900
::: > > From: =?ks_c_5601-1987?B?XCjB1lwpwMy9w7/5teUgwK+xpL/B?= <****@**** >
::: > > To: <****@**** >
::: > > Subject: dddddddddddddddddd
::: > > Date: Sat, 12 Nov 2005 09:26:16 +0900
::: > > Message-ID: <****@**** >
::: > > MIME-Version: 1.0
::: > > Content-Type: text/plain;
::: > >     charset="ks_c_5601-1987"
::: > > Content-Transfer-Encoding: base64
::: > > X-Priority: 3 (Normal)
::: > > X-MSMail-Priority: Normal
::: > > X-Mailer: Microsoft Outlook IMO, Build 9.0.2416 (9.0.2910.0)
::: > > X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1506
::: > > Importance: Normal
:::
::
: