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