Symptoms
Issue:
K2 for SharePoint app Workflow does not start when an item is added.
Diagnoses
Diagnosis:
SharePoint15Starter assembly was missing from the k2hostserver.exe.config file.
Resolution
Resolution:
Adding the assembly to the section and restarting the service resolved the issue.