Dann nimm mal einen Rechner im Internet und mache ein Telnet auf Deinen Exchange-Server:
telnet <exchange> 25
Da siehst Du erst mal, ob er überhaupt auf Port 25 reagiert. Du mußt hier natürlich den DNS-Namen bzw. die IP aus dem Internet eintragen. Du hast doch eine feste IP Dir zuweisen lassen?