Problem med exchange 2003

Der er en bestemt person som jeg har problemer med at sende post til, når jeg gør det får jeg følgende fejlmeddelelse. Så skal jeg bare sende mailen et par gange mere, så kommer dne tilsyneladende frem.

Meddelelsen nåede ikke frem til nogle af eller alle de ønskede modtagere.

      Emne:    Navn Efternavn
      Sendt:    20-09-2007 09:30

Der kunne ikke leveres til følgende modtager(e):

      xxx@xxxxxxxx.dk den 20-09-2007 09:30
            Du har ikke tilladelse til at sende denne modtager. Kontakt systemadministratoren for at få hjælp.
            <mitdomæne.dk #5.7.1 smtp;550 5.7.1 Unable to relay for xxx@xxxxxxxx.dk>


Hvad kan det så være ? Har læst noget på nettet med nogle politikker man skal sætte op for hvert domæne man sender post til, men det lyder helt vandvittigt.