Problema al enviar mails a un dominio especifico.

Buenas tardes compañeros, tengo un servidor exchange 2007 que al intentar envíar un email a "*@bb.mun.gba.gov.ar" me rebota los emails , mi duda es si es o no problema de que mi server esta bloqueado como spam o es algún otro problema? espero puedan ayudarme, vi en otra posible solución que indican hacer lo siguiente pero no logre completarlo en su totalidad...

Hola, si puedes realiza lo sgte:
Revisa tu DNS primario.
- Que pueda resolver nombres externos. (lo hace)
- Verifica en tu DNS tenga configurado los DNS de tu ISP.(esta bien)
- Utiliza el telnet para verificar si se puede establecer comunicación con
el servidor destino ( como podría hacer esto?
- Con nslookpu verfica si el DNS de tu ISP tiene un registro MX para tu
dominio.(esto tampoco se como hacerlo)

Fuera de esto aclaro que mi conexion a internet es estatica.

Les dejo el log y espero puedan ayudarme.

Saludos y gracias


_____________________________________________
From: Microsoft Exchange
Sent: martes, 29 de octubre de 2013 11:47 a.m.
To: Silvia Fernandez
Subject: No se puede entregar:

No se ha podido realizar la entrega a estos destinatarios o listas de distribución:

co***as@bb.mun.gba.gov.ar
El mensaje no se entregó debido a las directivas de seguridad. Microsoft Exchange no intentará volver a entregarlo. Proporcione el siguiente texto de diagnóstico al administrador del sistema.

La siguiente organización ha rechazado su mensaje: relay-in.gba.gov.ar.

  _____  

Enviado por Microsoft Exchange Server 2007



Información de diagnóstico para los administradores:

Generando servidor: EXChange.????.????

co***as@bb.mun.gba.gov.ar
relay-in.gba.gov.ar #554 5.7.1 <EXChange.????.????>: Helo command rejected: Host not found ##

Encabezados de mensajes originales:

Received: from EXChange.????.???? ([fe80::f4fd:7df:ee95:c61b]) by
EXChange.????.???? ([fe80::f4fd:7df:ee95:c61b%10]) with mapi; Tue, 29 Oct 2013
11:47:25 -0300
From: Silvia Fernandez <Silvia.Fernandez@????.com.ar>
To: "c***ras@bb.mun.gba.gov.ar" <c***ras@bb.mun.gba.gov.ar>
Disposition-Notification-To: Silvia Fernandez <Silvia.Fernandez@????.com.ar>
Return-Receipt-To: <Silvia.Fernandez@????.com.ar>
Date: Tue, 29 Oct 2013 11:47:24 -0300
Subject:
Thread-Index: Ac7UtNxUGq0KBT/dR4u5ve8nC7cvXQAAArlQ
Message-ID: <F7712EA12C0BBB4280D1EFA87C627B330B17AF2068@EXChange.????.????>
Accept-Language: es-ES, es-AR
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
acceptlanguage: es-ES, es-AR
boundary="_004_F7712EA12C0BBB4280D1EFA87C627B330B17AF2068EXC01dasaloca_"
MIME-Version: 1.0