Microsoft Exchange - problemas con corrreo externo

Buenas tardes ,,mi problema es el siguiente: tengo un servidor exchange 2003 en funcionamiento el cual provee a la localidad donde laboro y a otras ciudades , en mi localidad y en otra el correo funciona correctamente , es decir se puede enviar y recibir correos tanto dentro de la misma compañia como de externos, pero en una de las localidades solo los que son de la misma compañia se pueden enviar y recibir, los correos enviados a direcciones externas regresan un mensaje de error de que no se encuentra el destinatario. De que manera puedo solucionar este problema o que me sugieren para poder solucionarlo.

De antemano agradezco la atencion al presente.

yo tengo el mismo problema.. pero en toda la compañia