Kan ikke sende mail intern fra en computer

Hej

Jeg har et problem som jeg håber I kan hjælpe med.
Vi kører SBS 2003 med exchange server.

Vi har en maskine som ikke kan sende mail internt.
Der simpelthen det at navnet forsvinder hvis vi skriver mail adressen på en intern medarbejder.
Der kan godt sendes til en ekstren modtager...

Når man sender internt kommer der en mail retur med flg:
Meddelelsen nåede ikke frem til nogle af eller alle de ønskede modtagere.

      Emne:    SV: test mail
      Sendt:    24-05-2006 10:01

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

      /Cn= den 24-05-2006 10:01
            Meddelelsen kunne ikke leveres, for modtagerens e-mail-system er ukendt eller ugyldigt. Kontroller adressen, og prøv igen, eller kontakt systemadministratoren for at få bekræftet, at der er forbindelse til modtagerens e-mail-system.

Jeg har opdateret maskinen med hhv windows og office, samt kørt ad-aware. pt. kører virusscan men den har ikke fundet noget her 54 % henne i den proces så tror ikke det kan være det.

Nogen der har nogle forslag til hvad jeg kan gøre?

vh
dsjk