issue with A-record for one domain ?

[psygarden]

I'm having an issue sending emails to one of the domains i'm hosting on my webserver... whenever i send an email i get this reply:

Quote:This is the mail system at host yergi.telenet-ops.be.

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.

For further assistance, please send mail to <postmaster>

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

The mail system

<seb@chedal.org>: Host or domain name not found. Name service error for
name=mail.chedal.org type=A: Host not found

<sebastian@chedal.org>: Host or domain name not found. Name service error for
name=mail.chedal.org type=A: Host not found



Reporting-MTA: dns; yergi.telenet-ops.be
X-Postfix-Queue-ID: 8885A5C97AB
X-Postfix-Sender: rfc822; rik@psygarden.be
Arrival-Date: Wed, 4 Jun 2008 20:29:10 +0200 (CEST)

Final-Recipient: rfc822; seb@chedal.org
Original-Recipient: rfc822;seb@chedal.org
Action: failed
Status: 5.4.4
Diagnostic-Code: X-Postfix; Host or domain name not found. Name service error
for name=mail.chedal.org type=A: Host not found

Final-Recipient: rfc822; sebastian@chedal.org
Original-Recipient: rfc822;sebastian@chedal.org
Action: failed
Status: 5.4.4
Diagnostic-Code: X-Postfix; Host or domain name not found. Name service error
for name=mail.chedal.org type=A: Host not found

All suggestions are more than welcome!!

greetings,
Rik

[psygarden]

could this be a dns record issue?