Я полагаю, что после того, как старый Exchange помер, вы не сделали decommission. А данные о базах, серверах все также присутствют в AD. Выход - сделать decommission, см
здесь или
здесь
А дальше вы делаете миграцию с Postfix на Exchange. Погуглите, это не будет сложным процессом.
И только тогда есть сдостаточно высокая вероятность, что все у вас заработает, как надо.
Только не прибивайте Postfix сразу, сможете откатиться назад, если что-то не так сконфигурировали на Exchange.