I am using CMIS Workbench 0.13.0 to connect to a SharePoint 2013 server (SP1) via:
i.e. http://<host>/_vti_bin/cmis/rest?getRepositories
i.e. http://<host>/_vti_bin/cmissoapwsdl.aspx
session.GetContentChanges(token, True, 1000).ChangeEventList
[1/1/0001 12:00:00 AM] Created
[1/1/0001 12:00:00 AM] Created
[1/1/0001 12:00:00 AM] Created
...
sample of: http://<host>/_vti_bin/cmis/rest/<repo-guid>?getContentChanges&changeLogToken=1;3;<repo-guid>;635919759698870000;11627;02/25/2016 05:46:10&includeProperties=true&includePolicyIds=false&includeACL=false&maxItems=1000
<object xmlns="http://docs.oasis-open.org/ns/cmis/restatom/200908/">
<properties xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<propertyId propertyDefinitionId="cmis:objectId" localName="cmis:objectId" displayName="cmis:objectId" queryName="cmis:objectId" xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<value>129</value>
</propertyId>
<propertyId propertyDefinitionId="SiteId" localName="SiteId" displayName="SiteId" queryName="SiteId" xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<value>(item-guid)</value>
</propertyId>
<propertyString propertyDefinitionId="ChangeToken" localName="ChangeToken" displayName="ChangeToken" queryName="ChangeToken" xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<value>1;3;(repo-guid);635919759698870000;11627;02/25/2016 05:46:10</value>
</propertyString>
<propertyString propertyDefinitionId="ChangeType" localName="ChangeType" displayName="ChangeType" queryName="ChangeType" xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<value>Add</value>
</propertyString>
<propertyDateTime propertyDefinitionId="Time" localName="Time" displayName="Time" queryName="Time" xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<value>2016-02-25T05:46:10Z</value>
</propertyDateTime>
</properties>
<changeEventInfo xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">
<changeType xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">created</changeType>
<changeTime xmlns="http://docs.oasis-open.org/ns/cmis/core/200908/">2016-02-25T05:46:10Z</changeTime>
</changeEventInfo>
</object>
This problem was fixed by patching SharePoint 2013 SP1 with the Feb 2016 SharePoint Cumulative Update (CU) from Microsoft.
Thank you Florian!