Redes - Microsoft Outlook a través de PIX

Tengo el siguiente problema: Mi sub red está dentro de una gran red privada, recientemente puse un PIX con el fin de proteger mi red de esa gran red. El servidor de correo Exchange está en esa gran red, la cual quedó en la zona Outside del PIX y el problema es que ahora cuando envían un e-mail a un usuario de mi sub-red, no llega de inmediato, hay que darle F5 para que aparezca, o esperarse un buen rato para que llegue, cosa que no pasaba antes. Gracias de antemano.