srjohny já deu uma verificada nos comentários do blog com as informações do release do SP1?
Tem alguns usuários em situação parecida com a sua que resolveram o problema recriando os Receive Connectors que estavam com a hub transport role, mudando para front-end transport role.
http://blogs.technet.com/b/exchange/archive/2014/02/25/exchange-server-2013-service-pack-1-available.aspx
Acredito que este kb abaixo é referente ao problema também:
http://support.microsoft.com/kb/2938053
Adicionalmente:
http://www.microsoft.com/en-us/download/details.aspx?id=42065
Luiz Felipe S.T. Costa
Esse contedo fornecido sem garantias de qualquer tipo, seja expressa ou implícita.
TechNet Community Support
