There are 3 components for Coexistence Manager for Notes.
Upgrading the Mail Connector or Free/Busy Connector
There is no need to uninstall a version-3.5.x or 3.6.x CMN Mail Connector or Free/Busy Connector before installing this new version. The CMN AutoRun application will detect any version-3.5.x or 3.6.x installation and install the new software accordingly. If you are upgrading from CMN 3.5.x or 3.6.x, the automated upgrade process will transfer your existing license key into the new version, so you need not re-install it.
There is no direct upgrade path to CMN 3.7 or higher from any pre-3.5 version of CMN. To upgrade from a pre-3.5 version to the current CMN release you must first upgrade to a 3.5 or 3.6 version (as described in the Quick-Start Guide for that version), and then upgrade from 3.5 or 3.6 to the current release.
Upgrading the Directory Connector
The Directory Connector's underlying engine, which facilitates data transfers between the Domino directory and Active Directory, has been replaced in version 3.7. There is no automatic upgrade path to this new 3.7 Directory Connector from any earlier version. If you are upgrading from any earlier version, you must uninstall the earlier version, and then install the 3.7 version.
You will, however, be able to import your existing (pre- 3.7) DC configuration data into the new Directory Connector. The procedure is documented in the Upgrade and installation instructions in the Upgrade and Installation Instructions section of the Release Notes documentation.