Internet e-mail

I am having problems with internet e-mail coming into our system. There are no known errors in the event viewer, but my clients are having the e-mails returned to the people sending them saying “Connection refused by ‘name server'”