[exo]

1. Что и где я должен поменять в настройках MS Exchange 2003 (возможно в настройках контроллера домена самого)? »

а причём тут они? вы же шлюз поменяли. Вот Керио и настраивайте. У него вроде дока есть. Я керио не пользуюсь.