Sendmail - DSN: Service unavailable

Olá a todos,
Estou com o seguinte problema no sendmail.
Quando mando um email para uma conta externa a rede (hotmail.com por exemplo) ele envia normalmente. Agora quando mando um email para um endereço da rede interna ele dá erro. A mensagem que eu encontro no Log é a seguinte:

Sep 5 14:57:46 numa8 sm-mta[2035]: j85Hvh62002033: j85Hvk62002035: DSN: Service unavailable
Sep 5 14:57:46 numa8 sm-mta[2035]: j85Hvk62002035: to=root, delay=00:00:00, xdelay=00:00:00, mailer=local, pri=30000, dsn=2.0.0, stat=Sent

Minha distribuição é o Debian com kernel versao 2.4.18-bf2.4.

Agradeço quem puder ajudar,
Guilherme.