Você não publicou detalhes no bounceback, mas parece que está faltando legacyExchangeDN após a migração. A seguinte KB da Microsoft destina-se ao Office365, mas funciona também para as versões do Exchange no local: Relatório de falha na entrega da IMCEAEX
To create an X500 proxy address for the old LegacyExchangeDN attribute for the user, make the following changes based on the recipient address in the NDR:
Replace any underscore character (_) with a slash character (/).
Replace "+20" with a blank space.
Replace "+28" with an opening parenthesis character.
Replace "+29" with a closing parenthesis character.
Delete the "IMCEAEX-" string.
Delete the "@mgd.domain.com" string.
Add "X500:" at the beginning.