Exchange og flere domæner

Hey guru'er
Vi har en exc 2003. Vi har flere domains (123.dk, 234.dk, 345.dk osv) som vi gerne vil kunne modtage mails fra. Men vi får ikke mails. Her er fejlen som kommer retur til mig (sendt fra en extern email adresse):
----
Hi. This is the qmail-send program at yahoo.com.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.
Connected to xxx.xxx.xxx.xxx but connection died. (#4.4.2)
I'm not going to try again; this message has been in the queue too long.
---

Er der et sted i Exchange jeg ikke har fået sat ordentligt op? Port 25 og 110 er åben i firewall'en og vi kan fint sende mails, blot ikke modtage.

Vores ISP er TDC og vores domain-udbyder er DanDomain.
/Pep