E-mail problem

Never had problems with the post, but I installed everything again and started to have problems.
How do I send email from another account, get the return, here’s the text:

This is the mail system at host server.kurdak.eu.

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

<kurdak@debian> (expanded from <kurdak@kurdak.eu>): Host or domain name not
found. Name service error for name=debian type=A: Host not found

Reporting-MTA: dns; server.kurdak.eu
X-Postfix-Queue-ID: B8D841924D9
X-Postfix-Sender: rfc822; kurdak@plusnet.pl
Arrival-Date: Wed, 25 Mar 2009 22:58:03 +0100 (CET)

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

kurdak <kurdak@plusnet.pl>
Wed, 25 Mar 2009 22:58:11 +0100

kurdak@kurdak.eu pisze:



[code:1] localhost debian.kurdak.eu debian[/code:1]


you still have issues with dns, namely ns3
also I see now a different IP on your website
there is no proper A record or it is still propagating
and you set a hostname that doesn’t seem correct.

Im reading
kurdak.eu. 3600 IN NS ns2.netart.pl.
kurdak.eu. 3600 IN MX 10 kurdak.eu.
kurdak.eu. 3600 IN NS ns3.netart.pl.
kurdak.eu. 3600 IN NS ns1.netart.pl.
kurdak.eu. 3600 IN SOA ns1.netart.pl. biuro.netart.pl. (
2008133202 ; Serial
28800 ; Refresh
7200 ; Retry
604800 ; Expire
86400 ) ; Minimum TTL
kurdak.eu. 3600 IN A

which is different. It doesn’t look like the reinstall is an improvement