INAMES 네임서버 변경후 특정서버에서 오는 메일 수신문제

얼마전에 inames에서 네임서버를 변경하고 나서, 하루 정도 시간이 지나고 나서,

메일을 받을려고 하니, 특정 서버(한메일, 엠팔,슈퍼유저코리아등)에서 보내는 메일은 모두 반송이 되네요. 다른 서버 (코리아닷컴,드림위즈,천리안등)에서 오는 메일은 모두 다 잘옵니다.

도메인 변경을 하고 그 변경된 정보가 아직 한메일이나 엠팔 그리고 슈퍼유저 코리아 의 dns에 아직 안 바뀌어져 그런가요? 시간이 다 해결해 줄까요? 궁금합니다. 답변부탁드립니다.

반송된 메일 원문입니다.

Hi. This is the qmail-send program at superuser.co.kr.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<kyhstart@mtis.co.kr>:
211.233.62.122 does not like recipient.
Remote host said: 550 sorry, no mailbox here by that name (#5.1.1 - chkusr)
Giving up on 211.233.62.122.

--- Below this line is a copy of the message.

Return-Path: <kyhstart@superuser.co.kr>
Received: (qmail 15628 invoked by uid 510); 16 Jun 2004 10:25:43 -0000
Received: from unknown (HELO 61.35.46.34) (127.0.0.1)
by 0 with SMTP; 16 Jun 2004 10:25:43 -0000
Received: from phpmailer ([61.35.46.34])
by 61.35.46.34 with HTTP (UebiMiau);
Wed, 16 Jun 2004 19:25:43 +0900
Date: Wed, 16 Jun 2004 19:25:43 +0900
Return-Path: 제아이디@superuser.co.kr
To: 제아이디@우리쪽 서버 도메인

From: Kyhstart <kyhstart@superuser.co.kr>
Reply-to: Kyhstart <kyhstart@superuser.co.kr>
Subject: dsfsdfsd
Message-ID: <2b55f9abfbf76369864d4160ca9703e5@61.35.46.34>
X-Priority: 3
X-Mailer: UebiMiau [PHPMailer version 1.70]
MIME-Version: 1.0
Content-Transfer-Encoding: 8bit
Content-Type: text/html; charset="euc_kr"

fsdfsdfsd<BR />
<BR />
superuser.co.kr webmail~<BR />