The service is no longer needed in 8.5-4x and up. 8.6 does not need it as well. The problem is that you must have update rollup 2 or higher on exchange 2010 pre-sp1, sp1 and higher.
Resolved. This service was deprecated in version 8.5.1-43. The features are not built in to other services. The problem turned out to be Exchange 2010 and having Rollup Update 3 installed.
Rebuilt Server. No service. Service does exist in the CLI service list, but not activated. Does not show in the Base Services under the web interface and at this point no one knows the answer on how to get the service to work. I love this cisco dev...
I called into the TAC to get a verification on this issue with another engineer. The service that did not get installed was the Connection Exchange Notification Web Service. Rebuild Server was the answer.