Afvisning af sendte mails

Vi kører i Outlook der ligger på en MS Exchange Server. Vores problem består i at vi på udvalgte modtagere (og der kommer hele tiden nye til) først får flg meddelse:
"This is an automatically generated Delivery Status Notification.
THIS IS A WARNING MESSAGE ONLY.
YOU DO NOT NEED TO RESEND YOUR MESSAGE.
Delivery to the following recipients has been delayed.
      xxxxxxxfassaden@x-online.de"
og dernæst dagen efter denne:
"Meddelelsen nåede ikke frem til nogle af eller alle de ønskede modtagere.
      Emne:    Bauvorhaben Malmö
      Sendt:    12-01-2007 14:23
Der kunne ikke leveres til følgende modtager(e):
      'xxxxxxxfassaden@t-online.de' den 14-01-2007 14:32
            Meddelelsen kunne ikke leveres inden for det angivne tidsrum. Prøv igen, eller kontakt administratoren.
            <xxxxxx.dk #4.4.7>

Har lige red. lidt i mail adr af sikkerhedsgrunde.

Er der nogle hajer derude der har et godt bud på dette evige irritationsmoment ?
Venlige hilsner