АртемЪ, Nuril, еще можно сделать статическую запись в ARP-таблице роутера и отправлять пакет как реализовано у ТС, но не факт, что роутер ТС это умеет.
Серж Маслов, я, к сожалению, postfix в качестве антиспама не разворачивал, врядли помогу оперативно с этим. попробуйте новый вопрос создать с тегом postfix. тут есть знатоки.
Серж Маслов, в первую очередь посмотреть логи самого postfix. а вообще очевидно, что после смены IP exchange postfix его не знает и, разумеется, не доверяет.
посмотрите это.
Серж Маслов, в таком случае не поленитесь проверить 25 порт на самом exchange, открыт ли в брандмауере (исходящий).
полагаю, про разного рода касперских спрашивать не надо и их точно нет на сервере.