Hello,
Tu devrais scinder ton problème en deux : d'un coté la communication du serveur de mail avec le reste du monde (problème LAN/WAN) et de l'autre l'authentification des clients du domaine (problème AD).
Concernant le premier problème, tu dois avoir une règle dans ISA pour publier le serveur mail (stratégie de parefeu, dans l'aide à droite de la console tu trouvera l'option 'publier un serveur de messagerie'). Attention, cette règle doit être l'une des premières de la liste pour éviter qu'une autre règle ne la court-circuite (pour rappel, ISA04 fonctionne de façon linéaire, de haut en bas : la première satisfaite s'appliquera). Tu peux ensuite tester la connexion en ouvrant un accès telnet sur le port smtp : Telnet MonServerMX 25.
Concernant le deuxième problème, je pense que le problème est étroitement lié au domaine enfant. Jette un oeil dans le journal des événements d'un des postes clients afin de relever les erreurs lié au domaine que tu peux rencontrer.