SMTP connector not found OnExchange 2007

Use ADSIEDIT to delete the old connectors from the Active Directory database.

Navigate to the Configuration - Services - Exchange - Administrative Groups and expand the Connections.

Then just remove obsolete connectors at both ends.