Hola Ivan, colaborando con lo explicado por nuestro amigo Geovany, puedes verificar si tu Exchange 2007 este con el CU10, ademas de tener el SP3 y en tu Exchange 2013 tener el CU2.
Has revisado tu MX en tu DNS publico?, has verificado los conectores de envío y de recepción?, tus directorios virtuales? migraste también los public folder?
Nos comentas como te fue.
Saludos,
Peter Chirinos | IT Consultant, MCP, MCSA, Microsoft Office Master, Software Developer, Microsoft Certified Professional, MAP , Microsoft Small Business Specialist, VMTSP Veeam, VMSP Veeam | @peter_chirinos