Kan ikke sende mail til alle adresser

Jeg bruger windows 2003 indbyggede mail-server og Outlook 2002 som klient. Jeg har normal ingen problemer med at sende mail, men der mindst 2 mail-adresser, jeg ikke kan sende til. Jeg kan godt maodtage mail fra dem, men den anden vej får jeg at vide at mailen ikke kunne leveres:
----------------------------------
Emne: Delivery Status Notification (Failure)

This is an automatically generated Delivery Status Notification.
Unable to deliver message to the following recipients, due to being unable to connect successfully to the destination mail server.
      xxxx@adslhome.dk
------------------------
 
Og den anden adresse er     
  xxxx@maerskoil.dk

(det er selvfølgelig ikke xxxx foran @, men synes ikke lige jeg vil skrive deres rigtige mail-adresse her)

Jeg kan sagtens sende til de 2 adresser via en hotmail adresse.

Jeg tror selv at fejlen ligger i et eller anden med sikkerhed, men hvor og hvordan aner jeg ikke.