Fejl ved mail: "User unknown in local recipient table"

Jeg har en kollega i et søsterselskab, som ikke kan sende mail til en person i et andet søsterselskab. Kollegaen får følgende fejlbesked:

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

'Navn på modtager' den 10-03-2008 07:19
            550 <falsk@adresse.dk>: User unknown in local recipient table

Jeg kan godt sende til modtagere, men jeg sidder heller ikke på samme netværk, men det mærkelige er at "problem"afsendere er den eneste person i søsterselskabet der ikke kan sende til modtagere.

Hvad kan der være galt?