А пароли прописал новые? Или остались старые?
СМТП-хост у новых ящиков такой-же как и был?

Это касается только паблишера:

SET REMOTE "SMTP" OPTION "<имя паблишера>"."pop3_host" = 'pop3.server.com'
go
SET REMOTE "SMTP" OPTION "<имя паблишера>"."pop3_password" = '***'
go
SET REMOTE "SMTP" OPTION "<имя паблишера>"."pop3_userid" = 'ну это понятно'
go
SET REMOTE "SMTP" OPTION "<имя паблишера>"."smtp_host" = 'smtp.server.com'
go

Подробнее - копай в сторону SET REMOTE "ПРОТОКОЛ" OPTION ... в хелпе.

Да ... еще ... забыл:
Если вы меняете адрес у консолидированной базы, то можно его прописать в удаленных с помощью самой системы репликаций.
Вот так:

PASSTHROUGH ONLY FOR "имя уд. юзера1", "имя уд. юзера2", ... "имя уд. юзера Х"
go
grant consolidate to "имя паблишера в консолидированной базе" type SMTP address 'новый_адрес@mail_server.com'
go
PASSTHROUGH STOP
go

Этим же способом можно менять и другие атрибуты обмена, но только оооочень осторожно.
Этот способ можно применять если обмен работает стабильно, без потерь сообщений.