Isso acontece pq a puclicação do teu exchange esta no ISA na porta externa internamente não deve ter uma entrada exchange no seu dns (pois deve ser integrado ao AD).
Vai no teu dns e crie um host chamado exchange apontando para o ip do servidor de email.