Symptoms
Workflow cannot be triggered on list item added event
Diagnoses
The SP15EventService application is running under the anonymous ApplicationPoolIdentity
Resolution
From IIS, changing this to run under as the K2 webserver identity resolved this.