Delivery to the following recipients has been delayed

[SevenSins]

HI!, I am an admin of an educational institue, we have exch2000 with sp2 installed. for some reason we have stoped recv mail and the sender recv this msg..

This is an automatically generated Delivery Status Notification.
THIS IS A WARNING MESSAGE ONLY.
YOU DO NOT NEED TO RESEND YOUR MESSAGE.
Delivery to the following recipients has been delayed

I cant seem to understand why?
my mailserver is mail.pcit.pgc.edu

 

[SevenSins]

Hi all, I found out what the problem is, my external DNs were configured correctly but my Internal LAN DNS did not have any MX. I just added the MX to the appropriate domain and wollah...it started working.