Merhaba;

Mail alışverişinizin sağlklı olabilmesi için, Dışarıdan exhange server ınızın WAN ip sine 25 nolu portdan telnet yapabilmeniz, ve yeni mail server ınızdan dışarıdaki bir mail sunucusuna başarılı bir şekilde 25 nolu port dan telnet yapabilmeniz gerekmektedir. Port tarafındaki bloklamaların kaldırılması için TTelekom ile tekrar irtibata geçiniz.

Bu arada firewall yada router unuzdan 25 nolu port unu yeni e-mail server ınıza yönlendirdiniz değil mi?
Send Connector olarak yeni exchange server ınızı belirttiniz?
Default Receive Connector de Anonymous permission ı eklediniz?