Enviar e-mail pelo Exchange Server corporativo

Olá, pessoal!

Não estou conseguindo enviar e-mail pelo Exchange corporativo (roda dentro da nossa infra), ou seja, as mensagens não chegam aos destinatários externos. Aliás, somente chega aos destinatários pertencentes ao nosso próprio domínio.

Alguém faz ideia do que possa estar ocorrendo?

public static void EviaEmaill(string msg)
{

try
{

 SmtpClient client = new SmtpClient("nomeservidorexchange", 25);
 client.Credentials = new NetworkCredential("meuusuario.org.br", "minhasenha");
 MailMessage msg = new MailMessage();

 msg.From = new MailAddress("meuusuario.org.br");
 msg.CC.Add("destinatario@yahoo.com.br");
 msg.Subject = "Teste de Envio";
 msg.Body = msg;
 msg.Priority = System.Net.Mail.MailPriority.High;
 string sanexo = @"c:\temp\ReportOutput.pdf";
 msg.Attachments.Add(new Attachment(sanexo));

 msg.To.Add(new MailAddress("outrodestino@ig.com.br"));
 client.Send(msg);

 }
 catch
 {
 }
 }