DNS Hard Error looking up domainname.ch

Hallo zusammen

Ich habe das Problem, dass ich von einer Domänenumgebung aus (Umgebung beim Kunden), eine bestimmte Homepage nicht aufrufen kann. Kann auch keine Mails versenden an diese Domain.
Beim Mailversand kommt folgender Fehler:
e-mail@domainname.ch am 30.01.2009 11:02
Das E-Mail-System konnte diese Nachricht nicht übermitteln, ohne einen besonderen Grund dafür anzugeben. Überprüfen Sie die Adresse, und versuchen Sie es dann erneut. Wenn die Übermittlung nochmals fehlschlägt, wenden Sie sich an den Systemadministrator.
< server #5.0.0 smtp; 5.1.2 - Bad destination host 'DNS Hard Error looking up domainname.ch (A): domain has no A record' (delivery attempts: 0)>

Natürlich heisst die Domain nicht "domainname", hab das geändert hier im Post.
Bei www.iptools.com gibt mir die anfrage betreffend einem A-Record folgende Antwort:

; <<>> DiG 9.3.4-P1.1 <<>> -t A www.domainname.ch
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 1761
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 2, ADDITIONAL: 0

;; QUESTION SECTION:
;www.domainname.ch. IN A

;; ANSWER SECTION:
www.domainname.ch. 10800 IN A xxx.xxx.xxx.xxx

;; AUTHORITY SECTION:
domainname.ch. 5047 IN NS ns1.netzone.ch.
domainname.ch. 5047 IN NS ns2.netzone.ch.

;; Query time: 129 msec
;; SERVER: 69.56.222.10#53(69.56.222.10)
;; WHEN: Fri Jan 30 02:34:35 2009
;; MSG SIZE rcvd: 100

Also scheint die Domain ja einen A-Record zu haben?
Das komische ist, wenn ich eine Mail von einer anderen Domänenumgebung (Umgebung im Geschäft) aus sende, geht alles..kann auch die Homepage anschauen...was kann das sein?