PCNS V.4.3.1935.0 Microsoft identity Manager Password Change notification service failes when starting

We are having isssues with PCNS (version 4.3.1935.0 of Microsoft Identity Manager Password Change Notification Service) on a Windows Server 2012 R2 domain controller against MIM 2016 (version 4.3.2064.0) that also runs on a Windows 2012 R2. PCNS-service stops when we are trying to start it.

This is the event id after service crash:

Log Name:      Application
Source        Application Error
Date:          29.03.2016 21:34:07
Event ID:      1000
Task Category: (100)
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      EDU-DC01.elev.local
Description:
Faulting application name: pcnssvc.exe, version: 4.3.1935.0, time stamp: 0x55906014
Faulting module name: pcnssvc.exe, version: 4.3.1935.0, time stamp: 0x55906014
Exception code: 0xc0000005
Fault offset: 0x000000000001cbcc
Faulting process id: 0xeec
Faulting application start time: 0x01d189f1f5c5a2db
Faulting application path: C:\Program Files\Microsoft Password Change Notification\pcnssvc.exe
Faulting module path: C:\Program Files\Microsoft Password Change Notification\pcnssvc.exe
Report Id: 3395f1bf-f5e5-11e5-80c1-0050569c7665
Faulting package full name:
Faulting package-relative application ID:
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="Application Error" />
    <EventID Qualifiers="0">1000</EventID>
    <Level>2</Level>
    <Task>100</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2016-03-29T19:34:07.000000000Z" />
    <EventRecordID>4836</EventRecordID>
    <Channel>Application</Channel>
    <Computer>EDU-DC01.elev.local</Computer>
    <Security />
  </System>
  <EventData>
    <Data>pcnssvc.exe</Data>
    <Data>4.3.1935.0</Data>
    <Data>55906014</Data>
    <Data>pcnssvc.exe</Data>
    <Data>4.3.1935.0</Data>
    <Data>55906014</Data>
    <Data>c0000005</Data>
    <Data>000000000001cbcc</Data>
    <Data>eec</Data>
    <Data>01d189f1f5c5a2db</Data>
    <Data>C:\Program Files\Microsoft Password Change Notification\pcnssvc.exe</Data>
    <Data>C:\Program Files\Microsoft Password Change Notification\pcnssvc.exe</Data>
    <Data>3395f1bf-f5e5-11e5-80c1-0050569c7665</Data>
    <Data>
    </Data>
    <Data>
    </Data>
  </EventData>
</Event>