DNS 수정을 하고나서 전파가 되지 않아서 발생하는 문제라면 좀더 기다려 보시면
될것 같습니다.
사이트마다 DNS갱신 주기가 다르기 때문에 이렁 현상이 발생할 수 있습니다.

전경복 님이 쓴 글입니다.
--------------------------------------------------------------------
:특정 메일(nate,kornet) 에서 발송을 하면 수신을 할수가 없네요
:
:Return-Path: <****@**** >
:Delivered-To: stormblue.co.kr\la3607
:Received: from relaygw1.kornet.net (61.74.75.196)
:    by infinitie.co.kr (210.103.175.156) with [Nmail V3.5 20040105(E)_T]
:    for <****@**** > from <****@**** >;
:    Mon, 17 Oct 2005 18:26:48 +0900
:Message-ID: <****@**** >
:From: ****@****
:To: ****@****
:Subject: FAILURE NOTICE: test
:MIME-Version: 1.0
:Date: Mon, 17 Oct 2005 18:20:22 KST +0900
:Content-type: multipart/mixed;
:    boundary="----=_Terrace_1129_235535280_1129540822_3_RETMAIL_"
:
:------=_Terrace_1129_235535280_1129540822_3_RETMAIL_
:Content-type: text/plain
:
:
:
:receiver: ****@****
:
:==============================================================
: FIRST : Mon, 17 Oct 2005 17:50:21 KST +0900
: LAST : Mon, 17 Oct 2005 18:10:22 KST +0900
: RETRY COUNT : 3
: LOOP COUNT : 0
: REMOTE SERVER RESPONSE : 441 4.4.1 No answer from host
:==============================================================
: